如果进栈序列为1、2、3、4,则可能的出栈序列是()
来源:学生作业帮 编辑:搜狗做题网作业帮 分类:历史作业 时间:2024/07/11 22:03:04
如果进栈序列为1、2、3、4,则可能的出栈序列是()
A、3、1、4、2 B、2、4、3、1 C、3、4、1、2 D、任意顺序
A、3、1、4、2 B、2、4、3、1 C、3、4、1、2 D、任意顺序
![如果进栈序列为1、2、3、4,则可能的出栈序列是()](/uploads/image/z/15308917-61-7.jpg?t=%E5%A6%82%E6%9E%9C%E8%BF%9B%E6%A0%88%E5%BA%8F%E5%88%97%E4%B8%BA1%E3%80%812%E3%80%813%E3%80%814%2C%E5%88%99%E5%8F%AF%E8%83%BD%E7%9A%84%E5%87%BA%E6%A0%88%E5%BA%8F%E5%88%97%E6%98%AF%EF%BC%88%EF%BC%89)
答案为B:2,4,3,1,步骤如下:
① 1进栈,此时栈里元素为1
② 2进栈,此时栈里元素为2,1
③ 2出栈,此时出栈为2,此时栈里元素为1
④ 3进栈,此时栈里元素为3,1
⑤ 4进栈,此时栈里元素为4,3,1
⑥ 4出栈,此时出栈为2,4,此时栈里元素为3,1
⑦ 3出栈,此时出栈为2,4,3,此时栈里元素为1
⑧ 1出栈,此时出栈为2,4,3,1,此时栈里元素为空
其他几个选项均无法满足栈的“先进后出”的顺序.
有问题请追问!
祝楼主学业进步!
① 1进栈,此时栈里元素为1
② 2进栈,此时栈里元素为2,1
③ 2出栈,此时出栈为2,此时栈里元素为1
④ 3进栈,此时栈里元素为3,1
⑤ 4进栈,此时栈里元素为4,3,1
⑥ 4出栈,此时出栈为2,4,此时栈里元素为3,1
⑦ 3出栈,此时出栈为2,4,3,此时栈里元素为1
⑧ 1出栈,此时出栈为2,4,3,1,此时栈里元素为空
其他几个选项均无法满足栈的“先进后出”的顺序.
有问题请追问!
祝楼主学业进步!
判断一个序列是否为栈的出栈序列
如果进栈的元素序列是1,2,3,4,5能否得到4,3,5,6,1,2和1,3,5,4,2,6的出栈序列?
设元素入栈的顺序是1、2、3、…、n ,则所有可能的出栈序列共有几种,求详细解析啊!
若已知一个栈的进栈序列是1,2,3,…,n,其输出序列是p1,p2,p3,…,pn,若p1=3则p2为什么可能是2,而不
若一个栈的输入序列为1,2,3,…,n,输出序列的第一个元素是i,则第j个输出元素是_____.
已知一个栈的进栈序列是1,2,3……n;其出栈序列是p1,p2,p3,……pn;若p1=n,则pi是
设已将元素a1,a2,a3依次入栈,元素a4正等待进栈.那么下列4个序列中不可能出现的出栈序列是( )
若一个栈的入栈序列是1,2,3,…n,其输出序列为P1,P2,P3,…Pn,若P1是n,则Pi是( )
设有n个元素进栈的序列为1,2,3.,n,其输出序列是p1,p2,p3.pn,若p1=3,则p2的值是?
数据结构考试题求解10.一个栈的入栈序列是1,2,3,4,5,则栈的不可能的输出序列是( ). A. 5,4,3,2,1
有六个元素6,5,4,3,2,1 的顺序进栈,问下列哪一个不是合法的出栈序列?( )
(数据结构类)若数列1,2,3,4,5,6顺序进栈,依此类推,能否得到出栈序列325641?