数据结构第03章.ppt

第3章 堆栈和队列 1. 定义 注堆栈可以完成比较复杂的数据元素特定序列的转换任务但它不能完成任何输入输出序列的转换任务 例1堆栈是什么它与一般线性表有什么不同 例2 一个栈的输入序列为1,2,3若在入栈的过程中允许出栈则可能得到的出栈序列是什么 解可以通过穷举所有可能性来求解 1入1出 2入2出3入3出 即123 1入1出 23入32出 即132 12入2出 3入3出 即231 12入21出3入