3、栈的抽象数据类型的定义 ● StackEmpty(&s) GetTop(s,&e) ●初始条件:栈已经存在 初始条件:栈已经存在 ●操作结果:若栈S为空,则返回·操作结果:用e返回S的栈 TRUE,否则 FALSE 顶元素 ● StackLength(&s) Push(&s, e) ●初始条件:栈S已经存在°初始条件:栈S已经存在 操作结果:返回栈S的元素个●操作结果:插入元素e为新 数,即栈的长度 的栈顶元素 北京邮电大学自动化学院北京邮电大学自动化学院 6 ⚫ StackEmpty(&s) ⚫ 初始条件：栈已经存在 ⚫ 操作结果：若栈S为空,则返回 TRUE,否则FALSE. 3、栈的抽象数据类型的定义 ⚫ Push (&s,e) ⚫ 初始条件: 栈S已经存在 ⚫ 操作结果：插入元素e为新 的栈顶元素. ⚫ StackLength(&s) ⚫ 初始条件：栈S已经存在 ⚫ 操作结果：返回栈S的元素个 数,即栈的长度. ⚫ GetTop(S,&e) ⚫ 初始条件：栈已经存在 ⚫ 操作结果：用e返回S的栈 顶元素