第章栈和队列详解.ppt

第3章 限定性线性表—栈和队列 ;3.1 什么是栈?;后缀表达式 ;对象: 6 (运算数 );栈（Stack）：具有一定操作约束的线性表 ?只在一端（栈顶，Top）做 插入、删除 ;图3.1 栈 ;栈的抽象数据类型描述 ADT Stack{ 数据对象集：一个有0个或多个元素的有穷线性表。 基本操作： （1） InitStack(S) 初始条件： S为未初始化的栈。 操作结果： 将S初始化为空栈。 （2） ClearStack(S) 初始条件： 栈S已经存在。 操作结果： 将栈S置成空栈。 ; （3） StackEmpty(S) 初始条件：栈S已经存在。 操作结果：若S为空栈，则函数值为TRUE，否则FALSE （4） Push(S,e) 初始条件：栈S已经存在。 操作结果：在S的顶部插入(亦称压入)元素e；; （5） Pop(S, e) 初始条件：栈S已经存在。 操作结果：删除(亦称弹出)栈S的顶部元素，并用e带回该值。 （6） GetTop(S, e) 初始条件： 栈S已经存在。 操作结果：取栈S的顶部元素