数据结构第三章栈.ppt

数据结构课程的内容 第三章 栈和队列 3.1 栈Stack 3.2 队列Queue 1. 定义: Q1堆栈是什么它与一般线性表有什么不同 Q2顺序表和顺序栈的操作有何区别 Q3什么叫向上生成的栈 向下生成又是何意 Q4为什么要设计堆栈它有什么独特用途 例2:一个栈的输入序列为1,2,3若在入栈的过程中允许出栈则可能得到的出栈序列是什么 例3一个栈的输入序列是12345若在入栈的过程中允许出栈则栈的