《C语言程序设计与数据结构》课件第14章.pptVIP

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