计算机科学技术-第3章栈和队列.pptVIP

数据结构课程的内容 第三章 栈和队列 3.1 栈（Stack） 3.2 队列（Queue） 3.1 栈（Stack） 3.1.1 栈是什么？ 3.1.2 栈的表示和实现 3.1.3 栈的应用举例 3.1.1 栈是什么？ 一般线性表和堆栈的区别 几个概念 栈的抽象数据类型定义 ADT Stack { 数据对象：D＝{ ai | ai ∈ElemSet, i=1,2,...,n, n≥0 } 数据关系：R1＝{ ai-1, ai | ai-1, ai∈D, i=2,...,n } 约定an 端为栈顶，a1 端为栈底。 基本操作： InitStack(S) 操作结果：构造一个空栈S。 DestroyStack(S) 初始条件：栈S已存在。 操作结果：栈S被销毁。 栈的抽象数据类型定义 ClearStack(S) 初始条件：栈S已存在。 操作结果：将S清为空栈。 StackEmpty(S) 初始条件：栈S已存在。 操作结果：若栈S为空栈，则返回TRUE，否则FALE。 StackLength(S) 初始条件：栈S已存在。 操作结果：返回S的元素个数