设栈最大长度为3,入栈序列为1,2,3,4,5,6,则不可能得出栈序列是()A.1,2,3,4,5,6B.2,1,3,4,5,6C.3,4,2,1,5,6D.4,3,2,1,5,6请说明为什么
来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/24 19:57:50
设栈最大长度为3,入栈序列为1,2,3,4,5,6,则不可能得出栈序列是()A.1,2,3,4,5,6B.2,1,3,4,5,6C.3,4,2,1,5,6D.4,3,2,1,5,6请说明为什么
设栈最大长度为3,入栈序列为1,2,3,4,5,6,则不可能得出栈序列是()
A.1,2,3,4,5,6
B.2,1,3,4,5,6
C.3,4,2,1,5,6
D.4,3,2,1,5,6
请说明为什么
设栈最大长度为3,入栈序列为1,2,3,4,5,6,则不可能得出栈序列是()A.1,2,3,4,5,6B.2,1,3,4,5,6C.3,4,2,1,5,6D.4,3,2,1,5,6请说明为什么
明显选D
栈的最大长度是3,怎么可能轮到4呢?不可能!选D
A.1进栈,出栈;2,3,4,5,6分别做同样的动作.
B.1,2进栈,2出栈,1出栈;接着3进栈,出栈;4,5,6一样
C.1,2,3进栈,3出栈,4进栈,出栈;2出栈,1出栈,5进栈,出栈;6进栈,出栈
D.主要跟栈的长度有关!
选D
A选项 先入先出行的 就可以做到
B选项 先入后出的 可以做到, 12进,2出,1出,3进,3出,4进,4出,5进,5出,6进,6出
C选项 先入后出 123进,3出,4进,4出,2出,1出,5进,5出,6进,6出
D不可以,按序列123先进,4已经进不去了,所以不可能先出...
全部展开
选D
A选项 先入先出行的 就可以做到
B选项 先入后出的 可以做到, 12进,2出,1出,3进,3出,4进,4出,5进,5出,6进,6出
C选项 先入后出 123进,3出,4进,4出,2出,1出,5进,5出,6进,6出
D不可以,按序列123先进,4已经进不去了,所以不可能先出
收起