题目内容

若以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. 判别栈元素的类型

元素的入栈序列是a,b,c,d,则栈的不可能的输出序列是( )

A. dcba
B. abcd
C. dcab
D. cbad

答案查题题库