如果以链表作为队列的存储结构,则出入队列的操作发生在()更好。
A. 入队列在队头,出队列在队尾
B. 入队列在队尾,出队列在队头
C. 入队列在队头,出队列在队头
D. 入队列在队尾,出队列在队尾
查看答案
若以S和X分别表示进栈和退栈操作,则对初始状态为空的栈可以进行的栈操作系列是( )。
A. SXSSXXXX
B. SXXSXSSX
C. SXSXXSSX
D. SXSXSSXX
若以S和X分别表示进栈和退栈操作,则对初始状态为空的栈可以进行的栈操作系列是( )。
A. SXSSXXXX
B. SXXSXSSX
C. SXSXXSSX
D. SXSXSSX
有六个元素按6,5,4,3,2,1 的顺序进栈,问下列哪一个不是合法的出栈序列?( )
A. 5 4 3 6 1 2
B. 4 5 3 1 2 6
C. 3 4 6 5 2 1
D. 2 3 4 1 5 6
如果以链表作为栈的存储结构,则入栈操作时( )。
A. 必须判别栈是否满
B. 对栈不作任何判别
C. 必须判别栈是否空
D. 判别栈元素的类型