数据结构 第3章 栈与队列(作业)课件.pptVIP

第3章 栈和队列 ;3.1 栈 ;3.1 栈 ;图3.1 栈 ; ADT Stack { 数据元素： 可以是任意类型的数据，但必须属于同一个数据对象。  关系： 栈中数据元素之间是线性关系。  基本操作：  （1） InitStack(S)  操作前提： S为未初始化的栈。  操作结果： 将S初始化为空栈。  （2） ClearStack(S)  操作前提： 栈S已经存在。  操作结果： 将栈S置成空栈。 ; （3）StackEmpty(S)  操作前提：栈S已经存在。  操作结果：判栈空函数，若S为空栈，则函数值为TRUE，否则为FALSE。  （4）GetTop(S, e)  操作前提：栈S已经存在。  操作结果：用e返回栈S的顶部元素。与Pop(S, x)不同之处在于GetTop(S,e)不改变栈顶的位置。 ; （5） Push(S, e)  操作前提：栈S已经存在。  操作??果：在S的顶部插入元素e作为新的栈顶元素。  （6） Pop(S, e) 