3章--设元素a、b、c、d依次进入一个初始为空的栈,则不可能通过合法的栈操作序列得到( )
A: a b c d
B: b a d c
C: c a d b
D: d c b a
A: a b c d
B: b a d c
C: c a d b
D: d c b a
举一反三
- 3章--设元素a、b、c、d依次进入一个初始为空的栈,则不可能通过合法的栈操作序列得到( ) A: a b c d B: b a d c C: c a d b D: d c b a
- 设栈S的初始状态为空,若元素a,b,c,d依次进栈,得到的出栈序列是c,d,b,a,则栈的容量至少是____。
- 设一个栈,元素abcdef,依次进栈,不可能得到出栈序列() A: abcdef B: fedcba C: abcfed D: defabc
- 若元素a,b,c,d,e,f依次进栈，允许进栈、退栈操作交替进行，则不可能得到出栈序列
- 三个互异的元素a、b、c依次经过一个初始为空的栈后,可以得到______种出栈序列。 A: 6 B: 5 C: 3 D: 1