数据结构（C语言版）课件 第3章 栈和队列.pptxVIP

1;2;第3章栈和队列;3.1栈的定义和特点;;栈的操作特性：后进先出或先进后出;例：有三个元素按a、b、c的次序依次进栈，且每个元素只允许进一次栈，则可能的出栈序列有多少种？;;;;11;栈的抽象数据类型定义;DestroyStack

前置条件：栈已存在

输入：无

功能：销毁栈

输出：无

后置条件：释放栈所占用的存储空间

Push

前置条件：栈已存在

输入：元素值x

功能：在栈顶插入一个元素x

输出：如果插入不成功，抛出异常

后置条件：如果插入成功，栈顶增加了一个元素

;Pop

前置条件：栈已存在

输入：无

功能：删除栈顶元素

输出：如果删除成功，返回被删元素值，否则，抛出异常

后置条件：如果删除成功，栈减少了一个元素

GetTop

前置条件：栈已存在

输入：无

功能：读取当前的栈顶元素

输出：若栈不空，返回当前的栈顶元素值

后置条件：栈不变;Empty

前置条件：栈已存在

输入：无

功能：判断栈是否为空

输出：如果栈为空，返回1，否则，返回0

后置条件：栈不变

endADT;栈的顺序存储结构及实现;出栈：top减1;18;3.2栈的存