c语言程序设计与数据结构第14章.pptxVIP

总体要求： ?掌握栈、队列和树的概念、有关术语； ?掌握栈、队列的基本操作； ?掌握树的定义与二叉树的性质； ?掌握二叉树的存储结构及二叉树的先序、中序、后序遍历算法； ?学会栈、队列和树的灵活应用。 学习重点： ?栈和队列的基本操作； ?二叉树的存储和遍历。六种位运算的综合使用;;;栈和队列是在软件设计中常用的两种数据结构，它们的逻辑结构和线性表相同。其特点在于运算受到了限制：栈按“后进先出”的规则进行操作，队按“先进先出”的规则进行操作，故称操作受限制的线性表。 树型结构是一种非常重要的非线性结构，它是具有分支关系的层次结构，可以用来描述较复杂的数据关系。树型结构应用非常广泛，特别是在数据处理方面，如在文件系统、编译系统、目录组织等方面，显得更加突出。;14.1.1 什么是栈 栈（Stack）是限定仅在表的一端进行插入和删除操作的线性表。通常将表中允许插入、删除操作的这一端称为栈顶（top），因此栈顶的当前位置是动态变化的，它由一个称为栈顶指针的位置指示器指示。同时表的另一端被称为栈底（bottom）。栈顶的第一个元素叫做栈顶元素。不含任何数据元素的栈称为空栈。栈的插入操作被形象的称为进栈或入栈，删除操作称为出栈或退栈。 假设有栈S=(a1,a2,…,an)，如图14.1(a)所示，元素是以a1,a2,…,an的顺序进栈，因此栈底元