- 2
- 0
- 约1.69万字
- 约 98页
- 2018-12-10 发布于湖北
- 举报
pascal 第12讲 树跟图的简介新
数据结构之树图简介 王桐林 寿光现代中学 数据结构 1. 线性结构(栈、队列)的回顾 什么是栈? 什么是队列? 栈的应用1——【括号匹配】 栈的应用2——【括号匹配】 判断包含有括号{,[,,(,),,],}的字符串是否匹配。 【样例1】 输入:abc{a[bb]m}aass 输出:yes 【样例2】 输入:abc{a[bb]maass 输出:no 从字符串中读入一个左括号时,就将其压入栈s中; 当读入一个右括号时,就从栈顶取出左括号检查比较,看是否匹配,如果匹配,就将左括号出栈;否则显示不匹配。 全部字符串读完后,最后检查栈是否为空,如果不空,左括号无右括号与之匹配,显示不匹配。 一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。 输入:整数m,n(m行,n列) (1=m=80,1=n=50) 矩阵 输出:细胞的个数。 样例: 输入: 4 10 0234500067 1034560500 2045600671 0000000089 输出:4 数据结构—— 树 前面引入的有关树的一些基本术语对二叉树仍然适用。下图列出二叉树的五种基本形态: 数据结构—— 图 邻接矩阵:代码书
您可能关注的文档
- crm的发展趋势新.pdf
- dat 31-2017《纸质档案数字化规范》新.doc
- datax插件开发指南新.doc
- delaunay三角网的算法新.ppt
- ds1302中文资料新.doc
- ensp静态路由配置实验报告新.docx
- epc模式承包人建议书跟承包人实施方案计划新.doc
- epc项目 六承包人实施计划新.doc
- epc项目技术标—承包人建议书跟承包人实施计划新.docx
- epc项目投标文件承包人建议书新.doc
- 浙江外国语学院大学英语2024-2025学年期末试卷A卷可打印复习备考.docx
- 浙江工商大学计算机基础2024-2025学年期末试卷A卷完整版可打印备考参考.docx
- 浙江树人学院计算机基础2024-2025学年期末试卷A卷完整版可打印备考参考.docx
- 浙江万里学院计算机基础2024-2025学年期末试卷A卷可打印真题期末复习.docx
- 浙江音乐学院C语言程序设计2024-2025学年期末试卷A卷高清可打印期末冲刺.docx
- 浙江越秀外国语学院计算机基础2024-2025学年期末试卷A卷高清可打印期末冲刺.docx
- 浙江建设职业技术学院C语言程序设计2024-2025学年期末试卷A卷可打印大学生期末复习.docx
- 浙江经贸职业技术学院C语言程序设计2024-2025学年期末试卷A卷可打印大学生期末复习.docx
- 浙江科技大学C语言程序设计2024-2025学年期末试卷A卷可打印大学生期末复习.docx
- 浙江理工大学科技与艺术学院C语言程序设计2024-2025学年期末试卷A卷高清可打印期末冲刺.docx
原创力文档

文档评论(0)