栈队列和数组

得到的元素是 A ，第二次出栈得到的元素是 B ；类似地，考虑对这四个数据元素进行的队操作是进队两次，出队一次，再进队两次，出队一次；这时，第一次出队得到的元素是 C ，第二次出队得到的元素是 D 。经操作后，最后在栈中或队中的元素还有 E 个。

供选择的答案： A～D：①a1 ②a2 ③ a3 ④a4 E： ①1 ②2 ③ 3

④ 0

答：A、B、C、D、E分别为 、 、 、 、

27. 栈是一种线性表，它的特点是 A 。设用一维数组A[1,…,n]来表示一个栈，A[n]为栈底，用整型变量T指示当前栈顶位置，A[T]为栈顶元素。往栈中推入（PUSH）一个新元素时，变量T的值 B ；从栈中弹出（POP）一个元素时，变量T的值 C 。设栈空时，有输入序列a，b，c，经过PUSH，POP，PUSH，PUSH，POP操作后，从栈中弹出的元素的序列是 D ，变量T的值是 E 。

供选择的答案： A： ① 先进先出 ②后进先出

③进优于出 ④出优于进 ⑤ 随机进出

④清0 ⑤ 加2

B，C： ① 加1 ②减1 ③不变 ⑥减2

D： ① a,b ②b,c ③c,a ⑥ a,c

E： ① n+1 ②n+2 ③ n

④ n-1 ⑤ n-2

④b,a ⑤ c,b

答：A、B、C、D、E分别为 、 、 、 、

四、应用题

1、设循环队列的容量为40（序号从0到39），现经过一系列的入队和出队运算后，有 ① front=11，rear=19; ② front=19，rear=11；问在这两种情况下，循环队列中各有元素多少个？