数据结构 C++版 普通高等教育“十一五”国家级规划教材 杨秀金 第3章 栈和队列-1.pptVIP

数据结构 第3章 栈和队列 第1讲 第3章 栈和队列 栈和队列是使用频率最高的数据结构，栈和队列是看成是两种特殊的线性表。在铁路调度中用到栈，在民航机票订购系统中用到队列。它们还广泛应用于各种软件系统。 主要内容： · 栈的基本概念 · 栈的顺序存储结构及实现 · 栈的链表存储结构及实现 · 栈的应用 · 队列的基本概念 · 队列的顺序存储结构及实现 · 队列的链表存储结构及实现 · 队列的应用 本章分为（3）讲 第1讲 3.1 栈 3.2 栈的顺序存储结构及实现 3.3 栈的链表存储结构及实现 3.4 栈的应用 3.4.1表达式计算 3.1 栈 3.1.1 栈的定义 3.2 栈的顺序存储结构及实现 3.2.1 栈的顺序存储结构 const int MAXSIZE=100; typedef char ElemType； //假设栈元素为字符型 struct SqStack { ElemType elem[MAXSIZE]; //一维数组 int top; //指针top指向栈顶元素位置 }; SqStack S； S是一个栈。假设MAXSIZE取值为6，见下图。为了与前文所述top=0为空栈