程序设计综合实践教学课件1-5 栈和队列.pptxVIP

五、栈和队列;栈主要支持入栈、出栈、取栈顶元素、判空等操作。栈具有最后保存最先输出特性。;队列主要支持入队列、出队列、取队首元素、判空等操作。队列具有最先保存最先输出特性。 ;栈的抽象数据类型定义： ADT Stack { 基本操作： 创建空栈Create () ；//创建一个空栈 销毁栈Destroy (S) ；//销毁一个栈S，不再使用 拷贝栈Copy (S) ；//根据已有栈S，复制一个新栈，内容相同 判空IsEmpty (S) ；//判断栈S是否为空栈，若是则返回TRUE，否则返回FALSE 获取非空栈栈顶元素GetTop (S) ；//返回非空栈S栈顶数据元素 非空栈栈顶元素出栈 Pop (S)；//非空栈S栈顶数据元素出栈，栈内元素少一个 元素入栈 Push (S,e)；//元素e入栈S，入栈后位于栈顶 } ;队列的抽象数据类型定义： ADT Queue { 基本操作： 创建空队列Create () ； //创建一个空队列 销毁队列Destroy (Q); //销毁一个队列Q，不再使用 拷