顺序栈和链栈 °顺序栈用向量作为栈的存储 结构,它采用一块连续的存 储空间存放栈的数组元素 ·顺序栈的插入、删除运算较 易实现。 a 当栈的最大容量事先无法估 计时,可用链表作为栈的存 储结构,称为链栈 叶凵
顺序栈和链栈 • 顺序栈用向量作为栈的存储 结构，它采用一块连续的存 储空间存放栈的数组元素。 • 顺序栈的插入、删除运算较 易实现。 • 当栈的最大容量事先无法估 计时，可用链表作为栈的存 储结构，称为链栈
队列的定义与运算 ·队列是一种运算受限的线性表,其只允许在 表的一端进行插入,而在另一端进行删除 允许删除的一端称为队头,允许插入的一端 称为队尾。 队列又称为“先进先出”线性表 队列的基本运算有以下几种:入队、出队、 置空队列、读队首、测队列是否为空 H队 队头 队尾
队列的定义与运算 • 队列是一种运算受限的线性表，其只允许在 表的一端进行插入，而在另一端进行删除。 允许删除的一端称为队头，允许插入的一端 称为队尾。 • 队列又称为“先进先出” 线性表。 • 队列的基本运算有以下几种：入队、出队、 置空队列、读队首、测队列是否为空
树的举例 树形结构是一类重要的非线性结构。树形结 构是结点之间有分支、层次关系的结构 第一层 某人 父 母 第二层 第三层 祖父 祖母 外祖父 外祖母 家谱图
树的举例 • 树形结构是一类重要的非线性结构。树形结 构是结点之间有分支、层次关系的结构
树的定义 树是n(n>0)个结 点的有限集合T 它满足如下两个 条件: 有且仅有一个特 D 定的称为根的结 点 其余结点可分为 m(m三0)个互不相 交的有限集合T, 每个集合艾都是 棵树,并称为 根的子树
树的定义 • 树是n(n>0)个结 点的有限集合T， 它满足如下两个 条件： –有且仅有一个特 定的称为根的结 点； –其余结点可分为 m(m≧0)个互不相 交的有限集合T1， T2，┅，TM，其中 每个集合又都是 一棵树，并称为 根的子树
二叉树 二叉树是n(n三0)个结点的有限集,它或者是 空集(n=0),或者由一个根结点及两棵不相交 的分别称作这个根的左子树和右子树的二叉 树组成。 二叉树有五种类型:
二叉树 • 二叉树是n(n≧0)个结点的有限集，它或者是 空集(n=0)，或者由一个根结点及两棵不相交 的分别称作这个根的左子树和右子树的二叉 树组成。 • 二叉树有五种类型：