pascal 第12讲 树跟图的简介新.pptVIP

  • 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 数据结构—— 树 前面引入的有关树的一些基本术语对二叉树仍然适用。下图列出二叉树的五种基本形态: 数据结构—— 图 邻接矩阵:代码书

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档