如果输入序列为1,2,3,4,5,6,试问能否通过栈结构得到以下两个序列:4,3,5,6,1,2和1,3,5,4,2,6;请说明为什么不能或如何才能得到
举一反三
- 如果输入序列为1,2,3,4,5,6,试问能否通过栈结构得到以下两个序列:4,3,5,6,1,2和1,3,5,4,2,6;请说明为什么不能或如何才能得到
- 若栈的输入序列是1、2、3、4、5、6,则可能得到输出序列 A: 5、2、4、3、1、6 B: 4、1、3、5、2、6 C: 6、3、1、5、4、2 D: 3、4、2、5、1、6
- 栈序列是1、2、3、4、5、6,且进栈和出栈可以穿插进行,则不可能出现的出栈序列是()。 A: 2、4、3、1、5、6 B: 3、2、4、1、6、5 C: 4、3、2、1、5、6 D: 2、3、5、1、6、4
- 若进栈序列是1、2、3、4、5、6,且进栈和出栈可以穿插进行,则可能出现的出栈序列是()。 A: 3、2、6、1、4、5 B: 3、4、2、1、6、5 C: 1、2、5、3、4、6 D: 5、6、4、2、3、1
- 设一个栈的进栈序列是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