第3章习题

  • 格式:doc
  • 大小:21.50 KB
  • 文档页数:2

1. 假定利用数组A[N]顺序存储一个栈,top表示栈顶
指针,已知栈未满,则x入栈时所执行的操作是( C)。
A a[--top]=x; B a[top--]=x C a[++top]=x
D a[top++]=x

2. 一个栈的入栈序列是a,b,c,d,e,则不可能的出栈序
列是( B)。
A edcba B dceab C decba
D abcde

3. 循环队列S为满的条件是(B)。
A S->rear= =S->front
B (S->rear+1)%maxsiae= =s->front
C S->rear= =0
D s->front= =0

4.设栈S和队列Q的初始状态为空,元素e1、e2、e3 、
e4、e5和e6依次通过栈S,一个元素出栈后即进入队
列Q,若6个元素出队的序列是e2 、e4 、e3 、e6、
e5、e1,则栈S的容量至少应该是__3___。

5、若用一个大小为6的数组来实现循环队列,且当
rear和front的值分别为0和3。当从队列中删除一个
元素,再加入两个元素后,rear和front的值分别为多
少?2,4

6、 在顺序队列中,什么叫真溢出?什么叫假溢出?
为什么顺序队列常都采用循环队列结构?