作业帮 > 综合 > 作业

一个栈的入栈顺序为1、2、3、4、5,下列序列中可能是栈的输出序列的是( )

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/13 12:17:10
一个栈的入栈顺序为1、2、3、4、5,下列序列中可能是栈的输出序列的是( )
A、21543 B、24351 C、54312 D、13254
B
根据栈的单向性,你按我下面的过程推就是
先进1,2
出2
进3 ,4
出4,3
进5
出5,1