第三章 栈与队列 习题及答案.pdfVIP

第三章栈与队列习题及答案

第三章栈与队列习题及答案

一、基础知识题

3.1设将整数1，2，3，4依次进栈，但只要出栈时栈非空，则可将出栈操作按任何次序夹

入其中，请回答下述问题：

(1)若入、出栈次序为Push(1),Pop(),Push(2),Push(3),Pop(),Pop(),Push(4),Pop(),则出栈的数

字序列为何(这里Push(i)表示i进栈，Pop()表示出栈)?

(2)能否得到出栈序列1423和1432?并说明为什么不能得到或者如何得到。

(3)请分析1，2，3，4的24种排列中，哪些序列是可以通过相应的入出栈操作得到的。

3.2链栈中为何不设置头结点?

答：链栈不需要在头部附加头结点，因为栈都是在头部进行操作的，如果加了头结点，等于

要对头结点之后的结点进行操作，反而使算法更复杂，所以只要有链表的头指针就可以了。

3.3循环队列的优点是什么?如何判别它的空和满?

答：循环队列的优点是：它可以克服答：循环队列的优点是：它可以克服顺顺序队列的序队列的假上溢假上溢现象，能够使存储队列的向量空间

得到得到充充分的分的利用利用。判别循环队列的。判别循环队列的空空或或满满不能以头尾