栈与队列练习测验题
栈、队列练习题（答案）
栈、队列练习题（答案）栈、队列练习题一、选择题1.栈和队列的共同特点是( )。
A.只允许在端点处插入和删除元素B.都是先进后出C.都是先进先出D.没有共同点2.若让元素1、2、3、4依次入栈，则出栈次序不可能出现（）A．3 2 1 4 B．2 1 4 3 C．1 4 2 3 D．4 3 2 13.栈的插入和删除操作在( )进行。
A. 栈顶B. 栈底C. 任意位置D. 指定位置4.用单链表表示的链式队列的队头在链表的（）位置。
A. 链头B. 链尾C. 链中D. 以上都不是5.在双向循环链表中，在p所指的结点之后插入s指针所指的结点，其操作是（）。
A． p->next=s; s->prior=p;p->next->prior=s; s->next=p->next;B． s->prior=p; s->next=p->next;p->next=s; p->next->prior=s;C． p->next=s; p->next->prior=s;s->prior=p; s->next=p->next;D． s->prior=p; s->next=p->next;p->next->prior=s; p->next=s;6.设有一个栈，元素的进栈次序为A, B, C, D, E,下列是不可能的出栈序列( )。
A．A, B, C, D, E B．B, C, D, E, AC．E, A, B, C, D D．E, D, C, B, A7.在一个具有n个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top作为栈顶指针，当做出栈处理时，top变化为( )。
A．top不变B．top=0 C．top-- D．top++8.向一个栈顶指针为hs的链栈中插入一个s结点时，应执行( )。
数据结构——栈和队列经典测试题
head 栈和队列一、填空题（每空1分，共15分） 1.向量、栈和队列都是 线性 结构，可以在向量的 任何 位置插入和删除元素；对于栈只能在栈顶 插入和删除元素；对于队列只能在 队尾 插入和 队首 删除元素。
2. 栈是一种特殊的线性表，允许插入和删除运算的一端称为 栈顶 。
不允许插入和删除运算的一端称为 栈底 。
3. 队列 是被限定为只能在表的一端进行插入运算，在表的另一端进行删除运算的线性表。
4. 在一个循环队列中，队首指针指向队首元素的 前一个 位置。
5. 在具有n 个单元的循环队列中，队满时共有 n-1 个元素。
6. 向栈中压入元素的操作是先 移动栈顶指针 ，后 存入元素 。
7. 从循环队列中删除一个元素时，其操作是 先 移动队首指针 ，后 取出元素 。
8. 〖00年统考题〗带表头结点的空循环双向链表的长度等于 0 。
解：二、判断正误（判断下列概念的正确性，并作出简要的说明。
）（每小题1分，共10分）（ × ）1. 线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。
错，线性表是逻辑结构概念，可以顺序存储或链式存储，与元素数据类型无关。
（ × ）2. 在表结构中最常用的是线性表，栈和队列不太常用。
错，不一定吧？调用子程序或函数常用，CPU 中也用队列。
（ √ ）3. 栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。
（ √ ）4. 对于不同的使用者，一个表结构既可以是栈，也可以是队列，也可以是线性表。
正确，都是线性逻辑结构，栈和队列其实是特殊的线性表，对运算的定义略有不同而已。
（ × ）5. 栈和链表是两种不同的数据结构。
错，栈是逻辑结构的概念，是特殊殊线性表，而链表是存储结构概念，二者不是同类项。
（ × ）6. 栈和队列是一种非线性数据结构。
错，他们都是线性逻辑结构，栈和队列其实是特殊的线性表，对运算的定义略有不同而已。
栈和队列_习题
第三章栈和队列一、单项选择题1．当利用大小为N的数组顺序存储一个栈时，假定用top=N表示栈空，则向这个栈入栈时，首先应执行( )语句修改top指针。
A. top++B. top--C. top=0D. top=N-12.假定利用数组a[N]顺序存储一个栈，用top表示栈顶指针，top= -1表示栈空，并已知栈未满，当元素X入栈时执行的操作为( )。
A. a[--top]=XB. a[top--]=XC. a[++top]=XD. a[top++]=X3.假定利用数组a[N]顺序存储一个栈，用top表示栈顶指针，top=-1表示栈空，并已知栈未空，当退栈并返回栈顶元素执行的操作为( )。
A. return a[--top]B. return a[top--]C. return a[++top]D. return a[top++]4.假定一个链栈的栈顶指针用top表示，每个节点的结构为data域和next指针域，当p所指向的结点进栈时，执行的操作为（）A. p->next=top;top=top->nextB. top=p;p->next=topC. p->next=top->nextD. p->next=top;top=p5．假定一个链栈的栈顶指针用top表示，每个节点的结构为data域和next指针域，当执行退栈时，执行的操作为（）A. top->next=topB. top=top->dataC. top=top->nextD. top->next=top->next->next6．若让元素1，2，3，4依次进栈，则出栈次序不可能出现( )种情况。
A.3,2,1,4B.2,1,4,3C.4,3,2,1D.1,4,2,37. 在一个循环队列中，队首指针指向队首元素的( )位置。
A. 前一个B. 后一个C. 当前D. 最后7. 在一个链队中，假设f与r分别为队首和队尾指针，则插入s所指结点的运算时( )A.f->next=s;f=sB.r->next=s;r=sC.s->next=r;r=sD.s->next=f;f=s8. 假定利用数组a[N]循环顺序存储一个队列，用f和r分别表示队首和队尾指针，并已知队未满，当元素X入队时执行的操作为( )。
栈和队列练习题
学号_______ 姓名_______ 班级_______ 成绩_______第三章栈和队列习题一、判断1.队列中所有的插入操作都发生在表的一端，删除则发生在表的另一端（）2.栈具有先进先出的特性（）3.队列为先进后出的结构（）4.栈用于实现子程序调用（）5.栈、队列必须用数组来表示（）6.队列用于操作系统中的作业调度（）7.线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。
（）8.栈和链表是两种不同的数据结构。
（）9.栈和队列的存储方式既可是顺序方式，也可是链接方式。
（）二、单项选择1．循环队列用数组A[maxsize] 表示，下面哪个选项表示该循环队列队满(A) rear==maxsize-1 (B) front==(rear+1)%maxsize(C) rear-front==maxsize (D) rear-front==maxsize-1 2．元素的入栈序列是a,b,c,d，则栈的不可能的输出序列是(A) dcba (B)abcd (C) dcab (D) cbad3．在用数组queue[maxsize]仿真队列时(temp为int型变量)，假设队列中至少有一个元素，出队列操作应执行以下(A) temp=queue[rear]；rear--；(B) rear++；temp=queue[rear]；(C) temp=queue[front]；front--；(D) front++；temp=queue[front]；4．下列哪种数据结构常用于函数调用(A) 堆栈 (B) 队列 (C) 链表 (D) 数组5．编译器中通常以哪种数据结构处理递归程序调用（A）队列（B）数组（C）堆栈（D）记录6．下列哪些数据结构可用来实现堆栈（1）链表（2）数组（3）树（4）图（A）（2），（3）（B）（2），（4）（C）（1），（4）（D）（1），（2）7．下列哪种数据结构常用于系统程序的作业调度（A）栈（B）队列（C）链表（D）数组8．栈和队列的共同点是（A）都是先进后出（B）都是先进先出（C）只允许在端点处插入和删除元素（D）没有共同点9．若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为______Ａ．i Ｂ．n=i Ｃ．n-i+1 Ｄ．不确定10．判定一个栈ST（最多元素为m0）为空的条件是Ａ．ST->top<>0 Ｂ．ST->top=0 Ｃ．ST->top<>m0 Ｄ．ST->top=m011．数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素的公式为A.r－f;B.（n＋f－r）% n;C.n＋r－F;D.（n＋r－f）% n12．在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区,主机将要输出的数据依次写入该缓冲区,而打印机则从该缓冲区中取出数据打印.该缓冲区应该是一个结构.(A)堆栈 (B)队列 (C)数组 (D)线性表13、判断一个队列QU（最多元素为m0）为空的条件是。
栈和队列习题
第三章栈和队列练习题一、单项选择题1．一个顺序栈一旦被声明，其占用空间的大小（）。
A．已固定B．可以改变C．不能固定D．动态变化2．链栈和顺序栈相比，有一个比较明显的缺点，即（）。
A．插入操作更加方便B．通常不会出现栈满的情况C．不会出现栈空的情况D．删除操作更加方便3．用单链表表示的链式队列的队头在链表的（）位置。
A．链头B．链尾C．链中D．任意位置4．在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区，主机将要输出的数据依次写入缓冲区中，而打印机则从缓冲区中取出数据打印，该缓冲区应该是一个（）结构。
A．堆栈B．队列C．数组D．先性表5．若已知一个栈的入栈序列是1，2，3，…，30，其输出序列是p1,p2,p3,…p n，若p1=30，则p10为（）。
A．11 B．20 C．19 D．216．循环队列A[m] 存放其元素，用front和rear分别表示队头及队尾，则循环队列满的条件是（）。
A．（rear+1)%m=front B．rear =front+1C．rear=front D．（rear+1)%m-1=front7．在一个栈顶指针为top的链栈中，将一个p指针所指的结点入栈，应执行（）。
A．top->next=p; B．p->next=top->next; top->next=p;C．p->next=top; top=p; D．p->next=top->next; top=top->next;8．在一个栈顶指针为top的链栈中删除一个结点时，用x保存被删结点的值，则执行（）。
A．x=top;top=top->next; B．x=top->data;C．top=top->next; x=top->data; D．x=top->data; top=top->next;9．表达式a*(b+c)-d的后缀表达式是（）。
数据结构_栈和队列练习题
1. 对于栈操作数据的原则是（B ）。
A. 先进先出 B．后进先出 C．后进后出D．不分顺序2.一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1<=i<=n）个元素是（ B ）。
A．不确定B．n-i+1 C．i D．n-i3. 若一个栈的输入序列为1,2,3,…,n，输出序列的第一个元素是i，则第j个输出元素是（D ）。
A．i-j-1 B．i-j C．j-i+1 D．不确定的4. 若已知一个栈的入栈序列是1,2,3,…,n，其输出序列为p1,p2,p3，…，pN,若pN是n，则pi是( D )。
A. i B．n-i C．n-i+1 D. 不确定5. 有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（C ）。
A. 5 4 3 6 1 2B. 4 5 3 1 2 6C. 3 4 6 5 2 1D. 2 3 4 1 5 66. 设栈的输入序列是1，2，3，4,则（D ）不可能是其出栈序列。
A. 1，2，4，3，B. 2，1，3，4，C. 1，4，3，2，D. 4，3，1，2，E. 3，2，1，4，7. 设有三个元素X，Y，Z顺序进栈（进的过程中允许出栈），下列得不到的出栈排列是( C )。
A．XYZ B. YZX C. ZXY D. ZYX8. 用不带头结点的单链表存储队列时,其队头指针指向队头结点,其队尾指针指向队尾结点，则在进行删除操作时( D )。
A．仅修改队头指针 B. 仅修改队尾指针 C. 队头、队尾指针都要修改 D. 队头,队尾指针都可能要修改9. 递归过程或函数调用时，处理参数及返回地址，要用一种称为（C ）的数据结构。
A．队列 B．多维数组C．栈 D. 线性表1. 消除递归不一定需要使用栈，此说法（√ ）2. 栈是实现过程和函数等子程序所必需的结构。
（√ ）3. 两个栈共用静态存储空间，对头使用也存在空间溢出问题。
（√ ）4．两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。
栈和队列习题
栈和队列习题第三章栈和队列1.栈的特点是(),队列的特点是().A.先进先出B.先进后出2.栈和队列的共同点是().A.都是先进后出B.都是先进先出C.只允许在端点处插入和删除元素D.没有共同点3.一个栈的进栈序列是a,b,c,d,e,则栈的不可能的输出序列是().A.edcbaB.decbaC.dceabD.abcde4.若已知一个栈的进栈序列是1,2,3,……,n,其输出序列为p1,p2,p3,……,p n。
若p1=n,则p i(1≤i<n)为().< p="">A.iB.n=iC.n-i+1D.不确定5.若已知一个栈的进栈序列是1,2,3,……,n,其输出序列为p1,p2,p3,……,p n。
若p n=n,则p i(1≤i<n)为().< p="">A.iB.n=iC.n-i+1D.不确定6.若已知一个栈的进栈序列是1,2,3,……,n,其输出序列为p1,p2,p3,……,p n。
若p1=3,则p2为().A.可能是2B.不可能是2C.可能是1D.一定是17. 若已知一个栈的进栈序列是p1,p2,p3,……,p n,其输出序列为1,2,3,……,n。
若p3=1,则p1为().A.可能是2B.一定是2C.不可能是2D.不可能是38.若已知一个栈的进栈序列是p1,p2,p3,……,p n,其输出序列为1,2,3,……,n。
若p n=1,则p i(1≤i<n)为()< p="">A.iB.n=iC.n-i+1D.不确定9.一个队列的入队序列是1,2,3,4,则队列的输出序列是().A.4,3,2,1B.1,2,3,4C.1,4,3,2D.3,2,4,110.判定一个队列Q为空的条件为().A.Q->rear-Q->front==MaxSizeB.Q->rear-Q->front-1==MaxSizeC.Q->front== Q->rearD.Q->front== Q->rear+111. 判定一个队列Q为满的条件为().A.Q->rear-Q->front==MaxSizeB.Q->rear-Q->front-1==MaxSizeC.Q->front== Q->rearD.Q->front== Q->rear+112.循环队列中是否可以插入下一个元素,().A.与队头指针和队尾指针的值有关B.只与队尾指针的值有关C.只与数组的大小有关,与队尾和队头指针的值无关D.与曾经进行过多少次插入操作有关13.判定一个循环队列Q为空的条件().A.Q->front==Q->rearB. Q->front!=Q->rearC. Q->front==(Q->rear+1)%MaxSizeD. Q->front!=(Q->rear+1)%MaxSize14. 判定一个循环队列Q为满的条件().A.Q->front==Q->rearB. Q->front!=Q->rearC. Q->front==(Q->rear+1)%MaxSizeD. Q->front!=(Q->rear+1)%MaxSize15.在一个链表中,假设f和r分别为队头和队尾指针,则插入s所指结点的运算时().A.f->next=s;f=s;B.r->next=s;r=s;C.s->next=r;r=s;D.s->next=f;f=s;16. 在一个链表中,假设f和r分别为队头和队尾指针,则删除一个结点的运算时().A. r=f->next;B. r=r->next;C. f=f->next;D. f= r->next;17.跟踪以下代码，显示每次调用后栈中的内容。
第三章栈与队列 练习题
第三章栈与队列练习题一、选择题1、栈结构通常采用的两种存储结构是（ A ）。
A、顺序存储结构和链表存储结构B、散列和索引C、链表存储结构和数组D、线性链表和非线性存储2、设栈ST用顺序存储结构表示，则栈ST为空的条件是（B）A、ST.top-ST.base<>0B、ST.top-ST.base==0C、ST.top-ST.base<>nD、ST.top-ST.base==n3、向一个栈顶指针为HS的链栈中插入一个s结点时，则执行（）A、HS->next=s;B、s->next=HS->next;HS->next=s;C、s->next=HS;HS=s;D、s->next=HS;HS=HS->next;4、从一个栈顶指针为HS的链栈中删除一个结点，用x保存被删除结点的值，则执行（C）A、x=HS;HS=HS->next;B、HS=HS->next;x=HS->data;C、x=HS->data;HS=HS->next; D、s->next=Hs;Hs=HS->next;7、一个队列的入列序列是1，2，3，4，则队列的输出序列是（B ）//尾插入元素，头删除元素。
A、4，3，2，1B、1，2，3，4C、1，4，3，2D、3，2，4，19、循环队列SQ采用数组空间SQ.base[0,n-1]存放其元素值，已知其头尾指针分别是front和rear，则判定此循环队列为满的条件是（C）//不懂啊！！！A、Q.front==Q.rearB、Q.front!=Q.rearC、Q.front==(Q.rear+1)%nD、Q.front!=(Q.rear+1)%n11、用单链表表示的链式队列的队头在链表的（A）位置A、链头B、链尾C、链中12、判定一个链队列Q（最多元素为n个）为空的条件是（ A）A、Q.front==Q.rearB、Q.front!=Q.rearC、Q.front==(Q.rear+1)%nD、Q.front!=(Q.rear+1)%n14、在一个链队列Q中，删除一个结点需要执行的指令是（C）A、Q.rear=Q.front->next;B、Q.rear->next=Q.rear->next->next;C、Q.front->next=Q.front->next->next; D、Q.front=Q.rear->next;15、用不带头结点的单链表存储队列，其队头指针指向队头结点，队尾指针指向队尾结点，则在进行出队操作时（D）A、仅修改队头指针B、仅修改队尾指针C、队头尾指针都要修改D、队头尾指针都可能要修改。
数据结构第三章 栈和队列题库(30道)
数据结构第三章栈和队列1、栈的“先进后出”特性是指(——[单选题]A 最后进栈的元素总是最先出栈B 当同时进行进栈和出栈操作时,总是进栈优先C 每当有出栈操作时,总要先进行一次进栈操作D 每次出栈的元素总是最先进栈的元素正确答案：A2、设一个栈的进栈序列是A、B、C、D(即元素A~D依次通过该栈),则借助该栈所得到的输出序列不可能是( )。
——[单选题]A A,B,C,DB D,C,B,AC A,C,D,BD D,A,B,C正确答案：D3、一个栈的进栈序列是a、b、c、d、e,则栈的不可能的输出序列是( )。
——[单选题]A edcbaB decbaC dceabD abcde正确答案：C4、已知一个栈的进栈序列是1,2,3,…,n,其输出序列的第一个元素是i(1≤i≤n)则第j(1≤j≤n)个出栈元素是( )。
——[单选题]A iB n-iC j-i+1D 不确定正确答案：D5、设顺序栈st的栈顶指针top的初始时为-1,栈空间大小为MaxSize,则判定st栈为栈空的条件为( )。
——[单选题]A st.top==-1B st.top!=-1C st.top!=MaxSizeD st.top==MaxSize6、设顺序栈st的栈顶指针top的初始时为-1,栈空间大小为MaxSize,则判定st栈为栈满的条件是。
——[单选题]A st.top!=-1B st.top==-1C st.top!=MaxSize-1D st.top==MaxSize-1正确答案：D7、当用一个数组data[0..n- 1]存放栈中元素时,栈底最好(——[单选题]A 设置在data[0]处B 设置在data[n- 1]处C 设置在data[0]或data[n- 1]处D 设置在data数组的任何位置正确答案：C8、若一个栈用数组data[1..n]存储,初始栈顶指针top为0,则以下元素x进栈的正确操作是(——[单选题]A top++; data[top]=x;B data[top]=x; top++;C Top--; data[top]=x;D data[top]=x; top--;正确答案：A9、若一个栈用数组data[1..n]存储,初始栈顶指针top为n,则以下元素I进栈的正确操作是(——[单选题]A top++; data[top]= x;B data[top]=x; top++ ;C top--; data top]=x;D data[top]=x; top--;正确答案：D10、队列中元素的进出原则是( )。
栈和队列练习
栈和队列一、选择题1、一个栈的输入序列为：a，b，c，d，e，则栈的不可能输出的序列是（ C ）。
A. a,b,c,d,eB. d,e,c,b,aC. d,c,e,a,bD. e,d,c,b,a2、判断一个循环队列Q（最多n个元素）为满的条件是（ C ）。
A. Q->rear==Q->frontB. Q->rear==Q->front+1C. Q->front==(Q->rear+1)%nD. Q->front==(Q->rear-1)%n3、设计一个判别表达式中括号是否配对的算法，采用（ D ）数据结构最佳。
A. 顺序表B. 链表C. 队列D. 栈4、5、一个栈的输入序列为：1,2,3,4，则栈的不可能输出的序列是（ D ）。
A. 1243B. 2134C. 1432D. 4312E. 32146、若用一个大小为6的数组来实现循环队列，且当rear和front的值分别为0，3。
当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为（B ）。
A. 1和5B. 2和4C. 4和2D. 5和17、队列的插入操作是在（ A ）。
A. 队尾B. 队头C. 队列任意位置D. 队头元素后8、循环队列的队头和队尾指针分别为front和rear，则判断循环队列为空的条件是（ A ）。
A. front==rearB. front==0C. rear==0D. front=rear+19、一个顺序栈S，其栈顶指针为top，则将元素e入栈的操作是（ A ）。
A. *S->top=e;S->top++;B. S->top++;*S->top=e;C. *S->top=eD. S->top=e;10、表达式a*(b+c)-d的后缀表达式是（ B ）。
A. abcd+-B. abc+*d-C. abc*+d-D. -+*abcd11、将递归算法转换成对应的非递归算法时，通常需要使用（ B ）来保存中间结果。
数据结构第3章 栈与队列习题
第3章栈与队列一、单项选择题1．元素A、Ｂ、C、D依次进顺序栈后，栈顶元素是，栈底元素是。
A．A B．BC．C D．D2．经过以下栈运算后，x的值是。
InitStack(s)；Push(s,a)；Push(s,b)；Pop(s,x)；GetTop(s,x);A．a B．bC．1 D．03．已知一个栈的进栈序列是ABC，出栈序列为CBA，经过的栈操作是。
A．push,pop,push,pop,push,pop B．push,push,push,pop,pop,popC．push,push,pop,pop,push,pop D．push,pop,push,push,pop,pop 4．设一个栈的输入序列为A、B、C、D，则借助一个栈所得到的序列是。
A．A,B,C,D B．D,C,B,AC．A,C,D,B D．D,A,B,C5．一个栈的进栈序列是a，b，c，d，e，则栈的不可能的输出序列是。
A．edcba B．decbaC．dceab D．abcde6．已知一个栈的进栈序列是1，2，3，……,n，其输出序列的第一个元素是i，则第j个出栈元素是。
A．i B．n-iC．j-i+1 D．不确定7．已知一个栈的进栈序列是1，2，3，……，n，其输出序列是p1,p2,…,Pn，若p1=n，则pi的值。
A．i B．n-iC．n-i+1 D．不确定8．设n个元素进栈序列是1，2，3，……，n，其输出序列是p1,p2,…,p n，若p1=3,则p2的值。
A．一定是2 B．一定是1C．不可能是1 D．以上都不对9．设n个元素进栈序列是p1,p2,…,p n，其输出序列是1，2，3，……，n，若p3=1,则p1的值。
A．可能是2 B．一定是1C．不可能是2 D．不可能是310．设n个元素进栈序列是p1,p2,…,p n，其输出序列是1，2，3，……，n，若p3=3,则p1的值。
A．可能是2 B．一定是2C．不可能是1 D．一定是111．设n个元素进栈序列是p1,p2,…,p n，其输出序列是1，2，3，……，n，若p n=1,则p i(1≤i≤n-1)的值。
数据结构第三章栈和队列习题
03栈和队列【单选题】1. 设入栈先后顺序为a,b,c，且在入栈过程中可出栈，则不可能得到的出栈序列是（B）。
Ａ、a,b,cＢ、c,a,bＣ、b,c,aＤ、b,a,c2. 栈是一种（B）的线性表。
Ａ、先进先出Ｂ、后进先出Ｃ、随意进出3. 在一个可存放n个数据元素的顺序栈中，假设以高地址端为栈底，以top为栈顶指针，当向栈中压入一个数据元素时，top的变化是（D）。
Ａ、不变Ｂ、top=nＣ、top++Ｄ、top--4. 设在一不带头结点的链队列中，front和rear分别为其队头和队尾指针，则删除一个结点的操作是（C）。
Ａ、rear=front.nextＢ、rear=rear.nextＣ、front=front.nextＤ、front=rear.next5. 向一个栈顶指针为s且带头结点的链栈中插入一个p所指结点时，应执行（B）。
Ａ、s.next=p;Ｂ、p.next=s.next;s.next=pＣ、p.next=s;s=p;Ｄ、p.next=s;s=s.next;6. 从一个栈顶指针为s且不带头结点的链栈中删除一个结点，用x保存被删结点的值，则执行（D）。
Ａ、x=s;s=s.next;Ｂ、x=s.data;Ｃ、s=s.next;x=s.data;Ｄ、x=s.data;s=s.next;7. 设在一不带头结点的链队列中，front和rear分别为其队头和队尾指针，则插入p所指结点的操作是（B）。
Ａ、front.next=p;front=p;Ｂ、rear.next=p;rear=p;Ｃ、p.next=rear;rear=p;Ｄ、p.next=front;front=p;8. 若已知一个栈的入栈序列是1,2,3,…,n，其输出序列为p1,p2,p3,…,pn，若p1=n，则pi为（C）。
Ａ、iＢ、n-iＣ、n-i+1Ｄ、不确定【计算题】1. 设入栈序列a、b、c、d，且在入栈的过程中允许出栈，试写出所有不可能得到的出栈序列。
数据结构第3章栈和队列练习题
第三章栈和队列一、选择题1. 以下不是栈的基本运算的是( )A) 删除栈顶元素B) 删除栈底元素C) 判断栈是否为空D) 将栈置为空栈2. 若进栈序列为1,2,3,4, 进栈过程中可以出栈,则下列不可能的一个出栈序列是( )A) 1,4,3,2 B) 2,3,4,1C) 3,1,4,2 D) 3,4,2,13. 栈和队列的共同点( )A) 都是先进先出B) 都是后进先出C) 只允许在端点处插入和删除元素D) 没有共同点4•若已知一个进栈序列是1,2,3, ••…,n,其输出序列是p1,p2,vp3,…・卩n,若p仁n,贝U pi(1<i<n)为( )。
A) I B) n-iC) n-i+1 D) 不确定5•判断一个栈ST(最多元素为MaxSize)为空的条件是()A) ST->top==1 B) ST->top==-1C) ST->top!=MaxSize-1 D) ST->top==MaxSize-16•向一个栈指针为HS的链式栈中插入一个s所指的结点时，则执行()A) HS->NEXT=S;B) S->NEXT=HS->NEXT;HS->NEXT=S;C) S->NEXT=HS;HS=S;D) S-.NEXT=HS;HS=HS->NEXT;7•在一个链式队列中•假设f和r分别为队头和队尾指针，则插入s所指的结点运算是()A) f->next=s;f=s; B) r->next=s;r=s;C) s->next=s;r=s; D) s->next=f;f=s;8•在一个链式队列中，假设f和r分别为队头和队尾指针，则删除结点的运算是()A) r=f->next; B) r=r->next;C) f=f->next; D) f=r->next;9•下列关于线性表，栈和队列叙述,错误的是()A) 线性表是给定的n(n 必须大于零)个元素组成的序列B) 线性表允许在表的任何位置进行插入和删除操作C) 栈只允许在一端进行插入和删除操作D) 队列只允许在一端进行插入一端进行删除10•—个队列的入队序列是1,2,3,4,则队列的输出序列是()A) 4,3,2,1 B) 1,2,3,4C) 1,4,3,2 D) 3,2,4,111. 设初始输入序列为1,2,3,4,5,利用一个栈产生输出序列，下列()序列是不可能通过栈产生的•A) 1,2,3,4,5 B) 5,3,4,1,2C) 43,2,1,5 D) 3,4,5,2,112. 设栈s的初始状态为空,6个元素的入栈顺序为e1,e2,e3,e4,e5和e6.若出栈的顺序是e2,e4,e3,e6,e5,e1,则栈s的容量至少应该是()A.插入排序 C 快速排序23. 栈的插入和删除操作在（A 栈顶 ）进行。
数据结构习题汇编03栈和队列试题
第三章栈和队列试题一、单项选择题1.栈的插入和删除操作在（）进行。
A.栈顶B.栈底C.任意位置D.指定位置2.当利用大小为n的数组顺序存储一个栈时，假定用top ==n表示栈空，则向这个栈插入一个元素时，首先应执行（）语句修改top指针。
A. top++;B. top ;C. top = 0;D. top;3.若让元素1,2,3依次进栈，则出栈次序不可能出现（）种情况。
A. 3, 2, 1B. 2, 1, 3C. 3, 1, 2D. 1, 3, 24.在一个顺序存储的循环队列中，队头指针指向队头元素的（）位置。
A.前一个B.后一个C.当前D.后面5.当利用大小为n的数组顺序存储一个队列时，该队列的最大长度为（）。
A. n-2B. n-1C. nD. n+16.从一个顺序存储的循环队列中删除一个元素时，需要（）。
A.队头指针加一B.队头指针减一C.取出队头指针所指的元素D.取出队尾指针所指的元素7.假定一个顺序存储的循环队列的队头和队尾指针分别为front和rear，则判断队空的条件为（）。
A. front+1 == rearB. rear+1 == frontC. front == 0D. front == rear8.假定一个链式队列的队头和队尾指针分别为front和rear，则判断队空的条件为（）。
A. front == rearB. front != NULLC. rear != NULLD. front == NULL9.设链式栈中结点的结构为（data, link），且top是指向栈顶的指针。
若想在链式栈的栈顶插入一个由指针s所指的结点，则应执行操作（）。
A. top->link = s;B. s->link = top->link; top->link = s;C. s->link = top; top = s;D. s->link = top; top = top->link;10.设链式栈中结点的结构为（data, link），且top是指向栈顶的指针。
栈和队列
第三章栈和队列练习题一、单项选择题1．一个顺序栈一旦被声明，其占用空间的大小（）。
A．已固定B．可以改变C．不能固定D．动态变化2．链栈和顺序栈相比，有一个比较明显的缺点，即（）。
A．插入操作更加方便B．通常不会出现栈满的情况C．不会出现栈空的情况D．删除操作更加方便3．用单链表表示的链式队列的队头在链表的（）位置。
A．链头B．链尾C．链中D．任意位置4．在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区，主机将要输出的数据依次写入缓冲区中，而打印机则从缓冲区中取出数据打印，该缓冲区应该是一个（）结构。
A．堆栈B．队列C．数组D．先性表5．若已知一个栈的入栈序列是1，2，3，…，30，其输出序列是p1,p2,p3,…p n，若p1=30，则p10为（）。
A．11 B．20 C．19 D．216．循环队列A[m] 存放其元素，用front和rear分别表示队头及队尾，则循环队列满的条件是（）。
A．（rear+1)%m=front B．rear =front+1C．rear=front D．（rear+1)%m-1=front7．在一个栈顶指针为top的链栈中，将一个p指针所指的结点入栈，应执行（）。
A．top->next=p; B．p->next=top->next; top->next=p;C．p->next=top; top=p; D．p->next=top->next; top=top->next;8．在一个栈顶指针为top的链栈中删除一个结点时，用x保存被删结点的值，则执行（）。
A．x=top;top=top->next; B．x=top->data;C．top=top->next; x=top->data; D．x=top->data; top=top->next;9．表达式a*(b+c)-d的后缀表达式是（）。
数据结构第3章 栈与队列习题
第3章栈与队列一、单项选择题1．元素A、Ｂ、C、D依次进顺序栈后，栈顶元素是，栈底元素是。
A．A B．BC．C D．D2．经过以下栈运算后，x的值是。
InitStack(s)；Push(s,a)；Push(s,b)；Pop(s,x)；GetTop(s,x);A．a B．bC．1 D．03．已知一个栈的进栈序列是ABC，出栈序列为CBA，经过的栈操作是。
A．push,pop,push,pop,push,pop B．push,push,push,pop,pop,pop C．push,push,pop,pop,push,pop D．push,pop,push,push,pop,pop 4．设一个栈的输入序列为A、B、C、D，则借助一个栈所得到的序列是。
A．A,B,C,D B．D,C,B,AC．A,C,D,B D．D,A,B,C5．一个栈的进栈序列是a，b，c，d，e，则栈的不可能的输出序列是。
A．edcba B．decbaC．dceab D．abcde6．已知一个栈的进栈序列是1，2，3，……,n，其输出序列的第一个元素是i，则第j个出栈元素是。
A．i B．n-iC．j-i+1 D．不确定7．已知一个栈的进栈序列是1，2，3，……，n，其输出序列是p1,p2,…,Pn，若p1=n，则pi的值。
A．i B．n-iC．n-i+1 D．不确定8．设n个元素进栈序列是1，2，3，……，n，其输出序列是p1,p2,…,pn，若p1=3,则p2的值。
A．一定是2 B．一定是1 C．不可能是1 D．以上都不对9．设n个元素进栈序列是p1,p2,…,pn，其输出序列是1，2，3，……，n，若p3=1,则p1的值。
A．可能是2 B．一定是1 C．不可能是2 D．不可能是310．设n个元素进栈序列是p1,p2,…,pn，其输出序列是1，2，3，……，n，若p 3=3,则p1的值。
A．可能是2 B．一定是2 C．不可能是1 D．一定是111．设n个元素进栈序列是p1,p2,…,pn，其输出序列是1，2，3，……，n，若p n =1,则pi(1≤i≤n-1)的值。
栈和队列习题集【精选】
栈和队列部分习题一、单项选择题1.栈的插入和删除操作在______进行。
A、栈顶B、栈底C、任意位置D、指定位置2.在栈中存取数据的原则是______。
A、先进先出B、后进先出C、后进后出D、随意进出3.当利用大小为N的数组顺序存储一个栈时，假定用top==N表示栈空，则向这个栈插入一个元素时，首先应执行______语句修改top指针。
A、top++;B、top--;C、top=0;D、top=N-1;4.判断一个由ST指向的栈（最多元素m0）为满的条件是______。
A、ST->top !=0B、ST->top= =0C、ST->top!=m0D、ST->top = =m0-15.对于顺序栈stack[0..m]，假设栈底在stack[0]处，并用top指向栈顶元素之后的空位置，则判断栈空的条件是______。
A、top= = -1B、top= =0C、top= =1D、top==n-16.假定利用数组a[N+1]顺序存储一个栈，用top表示栈顶指针，用top=N+1表示栈空，该数组所存储的栈的最大长度为N，则表示栈满的条件为______。
A、top==1B、top==-1C、top=0D、top=N-17.假定利用数组a[N]顺序存储一个栈，用top表示栈顶指针，用top==-1表示栈空，并已知栈未满，当元素x进栈时所执行的操作为______。
A、a[--top]=x;B、a[top--]=x;C、a[++top]=x;D、a[top++]=x;8.假定利用数组a[N]顺序存储一个栈，用top表示栈顶指针，用top==-1表示栈空，并已知栈未空，当退栈并返回栈顶元素时所执行的操作为______。
A、return a[--top];B、return a[top--];C、return a[++top];D、return a[top++];9.假定一个链式栈的栈顶指针用top表示，该链式栈为空的条件______。
数据结构-第3章--栈和队列练习题.doc
第3章栈和队列一选择题1. 对于栈操作数据的原则是（）。
A. 先进先出B. 后进先出C. 后进后出D. 不分顺序2. 在作进栈运算时,应先判别栈是否( ① ),在作退栈运算时应先判别栈是否( ② )。
当栈中元素为n个,作进栈运算时发生上溢,则说明该栈的最大容量为( ③ )。
为了增加内存空间的利用率和减少溢出的可能性,由两个栈共享一片连续的内存空间时,应将两栈的 ( ④ )分别设在这片内存空间的两端,这样,当( ⑤ )时,才产生上溢。
①, ②: A. 空 B. 满 C. 上溢 D. 下溢③: A. n-1 B. n C. n+1 D. n/2④: A. 长度 B. 深度 C. 栈顶 D. 栈底⑤: A. 两个栈的栈顶同时到达栈空间的中心点.B. 其中一个栈的栈顶到达栈空间的中心点.C. 两个栈的栈顶在栈空间的某一位置相遇.D. 两个栈均不空,且一个栈的栈顶到达另一个栈的栈底.3. 一个栈的输入序列为123…n,若输出序列的第一个元素是n,输出第i（1<=i<=n）个元素是（）。
A. 不确定B. n-i+1C. iD. n-i4. 若一个栈的输入序列为1,2,3,…,n,输出序列的第一个元素是i,则第j个输出元素是（）。
A. i-j-1B. i-jC. j-i+1D. 不确定的5. 若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,p N,若p N是n,则p i是( )。
A. iB. n-iC. n-i+1D. 不确定6. 有六个元素6,5,4,3,2,1 的顺序进栈,问下列哪一个不是合法的出栈序列？（）A. 5 4 3 6 1 2B. 4 5 3 1 2 6C. 3 4 6 5 2 1D. 2 3 4 1 5 67. 设栈的输入序列是1,2,3,4,则（）不可能是其出栈序列。
A. 1,2,4,3,B. 2,1,3,4,C. 1,4,3,2,D. 4,3,1,2,E. 3,2,1,4,8. 一个栈的输入序列为1 2 3 4 5,则下列序列中不可能是栈的输出序列的是（）。
数据结构栈和队列测验
《数据结构》栈和队列测试题一、填空题（12*1=12分）1.栈是操作受限的线性表，是固定的，插入和删除只能在进行；2.栈的工作原理：; 队列的工作原理：。
3.队列是操作受限的线性表：可以在插入，在进行删除；4.能够从任意一个结点出发直接访问到所有结点的是：链表;5.设有栈S和队列Q，初始状态均为空。
首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为：;6.循环队列判断队空的条件：队满的条件是：7.顺序队列判断队空的条件：顺序队列判断队满的条件：二.选择题（2*5=10分）1.下列数据结构中，属于非线性结构的是( )A.双向链表B.循环链表C.二叉链表D.循环队列2.下列与栈结构有关联的是( )A.数组的定义与使用B.操作系统的进程调度C.函数的递归调用D.选择结构的执行3.下列关于算法复杂度叙述正确的是( )A.最坏情况下的时间复杂度一定高于平均情况的时间复杂度B.时间复杂度与所用的计算工具无关C.时间复杂度与采用的算法描述语言有关D.对同一问题，采用不同的算法，则它们的时间复杂度是相同的4.下列叙述正确的是( )A.有两个指针域的链表称为二叉链表；B.循环链表是循环队列的链式存储结构；C.带链的栈有栈顶指针和栈底指针，因此又称为双重链表D.节点中具有多个指针域的链表称为多重链表5.下列叙述中正确的是( )A.节点中具有两个指针域的链表一定是二叉链表B.节点中具有两个指针域的链表可以是线性结构，也可以是非线性结构C.二叉树只能采用链式存储结构D.循环链表是非线性结构三、程序填空：（10*2=20分）1.已知顺序栈定义如下，请将元素d入栈的代码补充完整/*定义栈的数据类型*/typedef struct{int *base;//栈底指针int *top;//栈顶指针int stack_size;//栈的大小}SqStack;/*功能：将元素d入栈返回值：1:成功0：失败*/int push( ,int d){//判断栈是否已满，如果满，入栈失败if( >=s->stack_size) {printf("栈已满，入栈失败！\n");return 0;}//把d放入top指针所指的位置*( )=d;//top指针上移（++）;return ;}2.已知顺序队列定义如下，请将下列代码补充完整：typedef struct{int queue[MAX_QUEUE_SIZE];int front;//队头int rear;//队尾}SqQueue;/*功能：出队（把队首元素删除）参数：sq指向一个顺序队列，d：保存删除元素返回值：1：成功0：失败*/int deQueue(SqQueue *sq,int *d){//如果sq为NULL，输出“队列未创建，出队失败！”,返回0if( ) {printf("队列未创建，出队失败!\n");;}//如果队列为空(没有元素)，输出“队列为空，出队失败！”,返回0if(sq->front sq->rear){printf("队列为空，出队失败！\n");return 0;}*d= ; //否则，把front所指的元素放到d里sq->front= ; //front+1//返回1return 1;}参考答案：一.填空题1. 栈底栈顶2.先进后出FILO (后进先出) 先进先出（FIFO）3.队尾队首（队头）4. 循环链表5.FEDZYXCBA6.队首指针==队尾指针（rear==front）(rear+1)%MAX_QUEUE_SIZE==front7. 队首指针==队尾指针（rear==front）rear>MAX_QUEUE_SIZE-1二.选择题CCBBB三.填空题1. SqStack *s s->top s->top (s->top)++ 12.sq==NULL return 0; == sq->queue[sq->front] sq->front+1。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
学号_______ 姓名_______ 班级_______ 成绩_______第三章栈和队列习题一、判断1.队列中所有地插入操作都发生在表地一端，删除则发生在表地另一端（）2.栈具有先进先出地特性（）3.队列为先进后出地结构（）4.栈用于实现子程序调用（）5.栈、队列必须用数组来表示（）6.队列用于操作系统中地作业调度（）7.线性表地每个结点只能是一个简单类型，而链表地每个结点可以是一个复杂类型.（）8.栈和链表是两种不同地数据结构.（）9.栈和队列地存储方式既可是顺序方式，也可是链接方式.（）二、单项选择1．循环队列用数组A[maxsize] 表示，下面哪个选项表示该循环队列队满(A) rear==maxsize-1 (B)front==(rear+1)%maxsize(C) rear-front==maxsize (D)rear-front==maxsize-12．元素地入栈序列是a,b,c,d，则栈地不可能地输出序列是(A) dcba (B)abcd (C) dcab (D) cbad 3．在用数组queue[maxsize]仿真队列时(temp为int型变量)，假设队列中至少有一个元素，出队列操作应执行以下(A) temp=queue[rear]；rear--；(B) rear++；temp=queue[rear]；(C) temp=queue[front]；front--；(D) front++；temp=queue[front]；4．下列哪种数据结构常用于函数调用(A) 堆栈 (B) 队列 (C) 链表 (D) 数组5．编译器中通常以哪种数据结构处理递归程序调用（A）队列（B）数组（C）堆栈（D）记录6．下列哪些数据结构可用来实现堆栈（1）链表（2）数组（3）树（4）图（A）（2），（3）（B）（2），（4）（C）（1），（4）（D）（1），（2）7．下列哪种数据结构常用于系统程序地作业调度（A）栈（B）队列（C）链表（D）数组8．栈和队列地共同点是（A）都是先进后出（B）都是先进先出（C）只允许在端点处插入和删除元素（D）没有共同点9．若已知一个栈地入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为______Ａ．iＢ．n=iＣ．n-i+1Ｄ．不确定10．判定一个栈ST（最多元素为m0）为空地条件是Ａ．ST->top<>0 Ｂ．ST->top=0 Ｃ．ST->top<>m0 Ｄ．ST->top=m011．数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当前队列头元素地前一位置，ｒ为队尾元素地位置，假定队列中元素地个数小于ｎ，计算队列中元素地公式为A.r－f;B.（n＋f－r）%n;C.n＋r－F;D.（n＋r－f）%n12．在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区,主机将要输出地数据依次写入该缓冲区,而打印机则从该缓冲区中取出数据打印.该缓冲区应该是一个结构.(A)堆栈 (B)队列 (C)数组 (D)线性表13、判断一个队列QU（最多元素为m0）为空地条件是.A. rear-front==m0B. rear- front-1==m0C. front== rearD. front== rear+114、判断一个循环队列QU(最多元素为m0)为满队列地条件是.A. front== rearB. front!= rearC. front==( rear+1)%m0D. front!=( rear+1)%m015．一个队列（数组仿真，最多元素为MaxSize）下列哪个选项表示了队列空间全部被利用？A.rear – front == MaxSizeB.rear – front == MaxSize –1C.rear == frontD.rear + 1 == front16．判定一个循环队列（数组仿真，最多元素为MaxSize）为空地条件是？A. front == rearB. front != rearC. front == (rear + 1)%MaxSizeD. front != (rear + 1)%MaxSize17、若用一个大小为6地数组来实现循环队列，且当rear和front 地值分别为0和3.当从队列中删除一个元素，再加入两个元素后，rear和front地值分别为多少？A 1和5B 2和4C 4和2D 5和118、设栈S和队列Q地初始状态为空，元素e1、e2、e3、e4、e5、e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队地序列是e2、e4、e3、e6、e5、e1，则栈S地容量至少应该是a 6b 4c 3d 2三、填空1．栈和队列都是线性结构，对于栈只能在_____位置插入和删除元素，对于队列只能在_____位置插入元素和位置删除元素.2．用大小为MaxSize地数组仿真一个循环队列，front和rear分别记录该队列前后端地索引值，则该循环队列在某一状态下，队列中地元素个数为.3．在具有n个单元地环状队列中，队满时共有个元素.4．堆栈、队列地建立可使用两种结构：__结构和__结构.5、栈是一种特殊地线性表，允许插入和删除运算地一端称为.不允许插入和删除运算地一端称为.6．表达式求值是（）应用地一个典型例子.四、简答1．试写出执行函数之后地结果.注：此为环状队列，且每次执行以上一次执行地结果为基础－addqueue（）结果包含“队列数据内容”、“front”、“rear”及边界情况地输出－delqueue（）结果包含“队列数据内容”、“front”、“rear”及输出数据值和边界情况地输出21（1）a ddqueue（30）（2）d elqueue（）（3）a ddqueue(30)2．试写出执行函数之后地结果.注：此为堆栈，且每次执行以上一次执行地结果为基础－push（）结果包含“堆栈数据内容”、“top”及边界情况地输出－pop（）结果包含“堆栈数据内容”、“top”及输出数据值和边界情况地输出321（1）p ush（30）（2）p op（）（3）p ush(30)3．什么是栈？什么是队列？试分别举两个应用实例.4．顺序队地“假溢出”是怎样产生地？如何知道循环队列是空还是满？5．设循环队列地容量为40（序号从0到39），现经过一系列地入队和出队运算后，有① front=11，rear=19; ② front=19，rear=11；问在这两种情况下，循环队列中各有元素多少个？6、计算表达式 6*3/2-5*1，要求绘出堆栈地处理过程7、假设CQ[0,….10]是一个环状队列，初始状front=rear=1, 画出做完下列操作后队列地头尾指针地状态变化情况，若不能入队，请指出其元素，并说明理由.d, e, b, g, h入队；d, e 出队；I, j, k, l, m入队；b出队；n, o, p, q, r入队.版权申明本文部分内容，包括文字、图片、以及设计等在网上搜集整理.版权为个人所有This article includes some parts, including text, pictures, and design. Copyright is personal ownership.M2ub6。
用户可将本文地内容或服务用于个人学习、研究或欣赏，以及其他非商业性或非盈利性用途，但同时应遵守著作权法及其他相关法律地规定，不得侵犯本网站及相关权利人地合法权利.除此以外，将本文任何内容或服务用于其他用途时，须征得本人及相关权利人地书面许可，并支付报酬.0YujC。
Users may use the contents or services of this article for personal study, research or appreciation, and othernon-commercial or non-profit purposes, but at the same time, they shall abide by the provisions of copyright law and other relevant laws, and shall not infringe upon the legitimate rights of this website and its relevant obligees. In addition, when any content or service of this article is used for other purposes, written permission and remuneration shall be obtained from the person concerned and the relevant obligee.eUts8。
转载或引用本文内容必须是以新闻性或资料性公共免费信息为使用目地地合理、善意引用，不得对本文内容原意进行曲解、修改，并自负版权等法律责任.sQsAE。
Reproduction or quotation of the content of this article must be reasonable and good-faith citation for the use of news or informative public free information. It shall not misinterpret or modify the original intention of the contentof this article, and shall bear legal liability such as copyright.GMsIa。