第三章-栈与队列.pptVIP

第3章 栈和队列 栈的抽象数据类型定义 队列的抽象数据类型定义 习 题 一、问答题 1、设有一个栈，元素进栈的次序为a, b, c。问经过栈操作后可以得到哪些输出序列？ 2、循环队列的优点是什么?如何判断它的空和满？ 3、利用栈的基本操作，写一个返回栈S中结点个数的算法int StackSize(SeqStack S) ，并说明S为何不作为引用参数的算法? 4、一个双向栈S是在同一向量空间内实现的两个栈，它们的栈底分别设在向量空间的两端。试为此双向栈设计初始化InitStack(S) ，入栈Push(S,i,x)，出栈Pop(S,i,x)算法，其中i为0或1 ，用以表示栈号。 5、假设Q[0,5]是一个循环队列，初始状态为front=rear=0，请画出做完下列操作后队列的头尾指针的状态变化情况，若不能入对，请指出其元素，并说明理由。 d, e, b, g, h入队 d, e出队 i , j , k , l , m入队 b出队 n, o, p, q, r入队 二、选择题 1、在栈中存取数据遵守的原则是 （ ） A．先进先出 B．后进先出 C．后进后出 D．随机进出 2、设S是顺序栈,元素a,b,c,d,e,f依次栈,如果出栈顺序为b,c,d,f,e,a,则顺序栈的容量至少应为( )个元素。 A. 2 B.