电子4-5-6栈及队列.pptVIP

数据结构课程的内容 第三章 栈和队列 3.1 栈（Stack） 3.2 队列（Queue） 1. 定义 Q1：堆栈是什么？它与一般线性表有什么不同？ Q2：顺序表和顺序栈的操作有何区别？ Q3：什么叫“向上生成”的栈？ “向下生成”又是何意？ Q4：为什么要设计堆栈？它有什么独特用途？ 例2（严题集3.1）一个栈的输入序列为1,2,3，若在入栈的过程中允许出栈，则可能得到的出栈序列是什么？ 例3：一个栈的输入序列是12345，若在入栈的过程中允许出栈，则栈的输出序列43512可能实现吗？12345的输出呢？ 例4： 设依次进入一个栈的元素序列为c，a，b，d，则可得到出栈的元素序列是： Ａ）a，b，c，d Ｂ）c，d，a，b Ｃ）b，c，d，a Ｄ）a，c，d，b 顺序栈的入栈操作——例如用堆栈存放（A，B，C，D） 顺序栈出栈操作——例如从栈中取出‘B’ 链栈的入栈操作和出栈操作（教材省略） 栈的应用举例 第三章 栈和队列 3.1 栈（Stack） 3.2 队列 队的实现方式是本节重点，关键是掌握入队和出队操作。具体实现依存储结构（链队或顺序队）的不同而不同。 1.链队列 2.顺序队 （Ａ） r－f （Ｂ）（n＋f－r）% n （Ｃ）n＋r