《栈和队列的习题》-公开课件.pptVIP

栈和队列的习题 1. 栈是一种特殊的线性表，允许插入和删除运算的一端称为 。不允许插入和删除运算的一端称为 。 2. 栈中元素的进出原则是（ ） Ａ．先进先出 Ｂ．后进先出 Ｃ．栈空则进 Ｄ．栈满则出 3. 判断题 （ ）栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。 （ ）栈和链表是相同范畴内的两种不同的数据结构。 （ ）栈和队列是一种非线性数据结构。 （ ）栈和队列的存储方式既可是顺序方式，也可是链接方式。 （ ）队列是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。 （ ）一个栈的输入序列是12345，则栈的输出序列不可能是12345。 4. 判定一个栈ST（最多元素为m0）为空的条件是（ ） Ａ．ST-top0 Ｂ．ST-top==0 Ｃ．ST-topm0 Ｄ．ST-top==m0 5. 设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5、e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的序列是e2、 e4 、e3 、e6、e5、e1,则栈S的容量至少应该是：( ) A、6 B、4 C、3 D、2 6. 若用一个大小为6的数组来实现循环队列，且当rear和front的值分别为0和3。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为多少。 A、1和5 B、2和4 C、4和2 D、5和1 7. 设有4个数据元素a1、a2、a3和a4，对他们分别进行栈操作或队操作。在操作时，按a1、a2、a3、a4次序每次进入一个元素，且每个元素仅进出一次。假设栈或队的初始状态都是空。 要进行的栈操作是进栈两次，出栈一次，再进栈两次，出栈一次；在这过程中第一次出栈得到的元素是 A ，第二次出栈得到的元素是 B ； 类似地，考虑对这四个数据元素进行的队操作是进队两次，出队一次，再进队两次，出队一次；那么第一次出队得到的元素是 C ，第二次出队得到的元素是 D 。 8. 写出表达式a+(b*c/d-e)/f的前缀、中缀、后缀式 9. 设循环队列的容量为40（序号从0到39），现经过一系列的入队和出队运算后，有front=11，rear=19; 在这种情况下，循环队列中有多少个数据元素？ front=19，rear=11；问在这种情况下，循环队列中有元素多少个？ 队列长度计算公式： (N＋r－f)% N 10. 写出下列程序段的输出结果（栈的元素类型为char）。 void main( ){ Stack S; Char x,y; InitStack(S); X=’c’; y=’k’; Push(S,x); Push(S,’a’); Push(S,y); Pop(S,x); Push(S,’t’); Push(S,x); Pop(S,x); Push(S,’s’); while(!StackEmpty(S)) { Pop(S,y); printf(y); }; Printf(x);} 11. 写出下列程序段的输出结果（队列中的元素类型为char）。 void main( ){ Queue Q; Init Queue (Q); Char x=’e’; y=’c’; EnQueue (Q,’h’); EnQueue (Q,’r’); EnQueue (Q, y); DeQueue (Q,x); EnQueue (Q,x); DeQueue (Q,x); EnQueue (Q,’a’); while(!QueueEmpty(Q)) { DeQueue (Q,y); printf(y); }; Printf(x);} 12.说出以下算法的功能（栈和队列的元素类型均为int）。 void algo3(Queue Q) { Stack S; int d; InitStack(S);