设栈的存储空间为s(1：m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为-考呗网题库移动版

单选题设栈的存储空间为s(1：m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为（）。

A．0
B．m-1
C．m+1
D．产生栈空错误

参考答案C

解析:栈的顺序存储空间为S(1：m)，初始状态top=m+1，所以这个栈是m在栈底(也可理解为开口向下的栈)。经过一系列入栈与退栈操作后top=m，则栈中有1个元素，若现在又退出一个元素，那么栈顶指针下移一位，回到m+1的位置。

单选题设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=20，则栈中的元素个数为（）。

A．31
B．30
C．21
D．20

单选题下列处理中与队列有关的是（）。

A．二叉树的遍历
B．操作系统中的作业调度
C．执行程序中的过程调用
D．执行程序中的循环控制

单选题设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为（）。

A．DEFXYZABC
B．FEDZYXCBA
C．FEDXYZCBA
D．DEFZYXABC