数据结构(C语言版)第3章栈和队列课稿.ppt

栈是限定仅在表的一端进行插入和删除操作的线性表。 栈顶(top)：允许插入和删除的一端。 栈底(bottom)：不允许插入和删除的另一端。 空栈：不含元素的空表。 栈的抽象数据类型定义 ADT Stack { 数据对象：D＝{ai| ai ∈ElemSet, i=1,2,...,n, n≥0 } 数据关系：R1＝{ ai-1,ai | ai-1,ai∈D, i=2,...,n } 基本操作： InitStack(S) 操作结果：构造一个空栈 S。 DestroyStack(S) 初始条件：栈 S 已存在。 操作结果：栈 S 被销毁。 ClearStack(S) 初始条件：栈 S 已存在。 操作结果：将 S 清为空栈 StackEmpty(S) 初始条件：栈 S 已存在。 操作结果：若栈 S 为空栈，则返回TRUE，否则返回FALSE。 StackLength(S) 初始条件：栈 S 已存在。 操作结果：返回栈 S 中元素个数，即栈的长度。 GetTop(S, e) 初始条件：栈 S 已存在且非空。 操作结果：用 e 返回S的栈顶元素。 Push(S, e) 初始条件：栈 S 已存在。 操作结果：插入元素 e 为新的栈顶元素。 Pop(S, e) 初始条件：栈 S 已存在且非空。 操作结果：删除 S 的栈顶元