数据结构与算法实践教程.pptVIP

数据结构与算法实践教程 李文书 内容 第一章 初识数据结构 Hot Tip 从数据结构方面看，栈和队列与一般线性表是相同的，其特殊性在于栈和队列的基本操作是线性表操作的子集，是受限制的线性表。但从数据类型角度来看，它们是和线性表大不相同的两类重要的抽象数据类型。在这一章中，主要是学习如何在求解应用问题中适当地应用栈和队列。栈和队列在两种存储结构中的实现都不难，但应该对它们了解掌握，特别要注意它们的基本操作实现时的一些特殊情况，如栈满和栈空、队满和队空的条件以及它们的描述方法。 4.1栈 我们可以用下图来形象地说明： 栈的抽象数据类型定义如下： 4.1.2栈的顺序存储 顺序栈类似于顺序表，用一维数组来存放栈中元素（见图4.2），栈底一般固定设在下标为0的一端，用一个变量top指示当前栈顶元素所在单元的位置。 通常情况我们把空栈的判定条件定位为top = -1，当栈中有一个元素时top = 0，而栈满时top = MAXSIZE -1，栈的长度等于top+1。示意图见4.2所示。 入栈与出栈 顺序栈的结构定义 typedef int Status; typedef struct{ int data[MAXSIZE]; int top; // 用于栈顶指针 }SqStack; (