3第4章-2栈、队列和串-补充.ppt

2. 特殊线性表—栈、队列和串; 2.1 特殊线性表——栈;例：有三个元素按a、b、c的次序依次进栈，且 每个元素只允许进一次栈，则可能的出栈 序列有多少种？; 2.1 特殊线性表——栈; 2.1 特殊线性表——栈; 2.1 特殊线性表——栈; 2.1- 特殊线性表——栈; 栈的抽象数据类型定义 ; 2.1 特殊线性表——栈;Push 前置条件：栈已存在 输入：元素值x 功能：在栈顶插入一个元素x 输出：如果插入不成功，抛出异常 后置条件：如果插入成功，栈顶增加了一个元素 Pop 前置条件：栈已存在 输入：无 功能：删除栈顶元素 输出：若删除成功，返回被删元素值，否则抛出异常 后置条件：如果删除成功，栈减少了一个元素 ;topValue 前置条件：栈已存在 输入：无 功能：读取当前的栈顶元素 输出：若栈不空，返回当前的栈顶元素值 后置条件：栈不变 Length 前置条件：栈已存在 输入：无 功能：判断栈是否为空 输出：如果栈为空，返回1，否则，返回0 后置条件：栈不变 endADT;// Stack abtract class template class Elem