设有一个栈,元素一次进栈的顺序是A,B,C,D,E。下列可能的出栈顺序有?
A: ABCED
B: EABCD
C: BCDAE
D: EDCBA
A: ABCED
B: EABCD
C: BCDAE
D: EDCBA
举一反三
- 设有一个栈,元素的进栈次序为(A,B,C,D,E),下列()是不可能的出栈序列。 A: ABCDE B: BCDEA C: EABCD D: EDCBA
- 【填空题】设有一顺序栈 S ,元素 A 、 B 、 C 、 D 、 E 、 F 依次进栈,如果 6 个元素出栈的顺序是 D 、 F 、 E 、 C 、 B、A ,则栈的容量至少应该是 (___________)
- 设有A、B、C、D四个元素顺序进栈,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是( )。 A: ABCED B: DBCEA C: CDABE D: DCBEA
- 一个栈的初始状态为空。现在ABCDE依次入栈,然后再依次出栈,则元素出栈的顺序是 A: CDBAE B: ABCDE C: EDCBA D: ABCED
- 设有一顺序栈,元素3,2,1依次进栈,进栈后可立即出栈,共可得到________种不同的出栈序列。 A: 5 B: 6 C: 4 D: 3