设顺序栈st的栈顶指针top的初始值为-1,栈空间大小为MaxSize,则判定st栈为栈空的条件为()。
A. st. top==-1
B. st. top!==1
C. st. top! =MaxSize
D. st. top==MaxSize
查看答案
栈和队列的不同点是()。
A. 都是线性表
B. 都不是线性表
C. 栈只能在一端进行插入删除操作,而队列在不同端进行插入删除操作
D. 没有不同点
元素a、b、c、d依次连续进入队列qu后,队头元素是a,队尾元素是()。
A. a
B. b
C. c
D. d
一个队列的进列序列为1234,则队列可能的输出序列是()。
A. 4321
B. 1234
C. 1432
D. 3241
一个循环队列中用data[0..N-1]数组保存队中元素,另设置一个队尾指针rear和一个记录队中实际元素个数的变量count,则该队中最多可以存放的元素个数是()。
A. n-1
B. n
C. (rear+n)%n
D. (n-rear)%n