数据结构：第三章 栈和队列_1.pdfVIP

容 内容 章内 本章 本 3.1 栈的类型定义 第三章栈和队列 3.2 栈的应用举例 第三章栈和队列 3.3 栈类型的实现 3.4 队列的类型定义 3.5 队列类型的实现 3.1 栈的类型定义 InitStack(S) 操作结果：构造一个空栈 S。 ADT Stack { DestroyStack(S) 数据对象： 初始条件：栈 S 已存在。 D ＝{ a | a ∈ElemSet, i=1,2,...,n, n ≥0 } i i 操作结果：栈 S 被销毁。 数据关系： StackEmpty(S) R1 ＝{ a , a | a , a ∈D, i=2,...,n } 初始条件：栈 S 已存在。 i-1 i i-1 i 约定a 端为栈顶，a 端为栈底。 操作结果：若栈 S 为空栈，则返回 TRUE ， n 1 基本操作： 否则 FALE。 } ADT Stack StackLength(S) ClearStack(S) 初始条件：栈 S 已存在。 初始条件：栈 S 已存在。 操作结果：返回 S 的元素个数，即栈的长度。 操作结果：将 S 清为空栈。 GetTop(S, e) Push(S, e) 初始条件：栈 S 已存在且非空。 初始条件：栈 S 已存在。 操作结果：用 e 返回 S 的栈顶元素。 操作结果：插入元素 e 为新的栈顶元素。 a a … … a 1 2 n a a … … a e 1 2 n 1 3.2 栈的应用举例 Pop(S, e) 初始条件：栈 S 已存在且非空。 例1 数制转换 操作结果：删除 S 的栈顶元素，并用 e 返