11智能在线
新记
栈的进出问题
一个栈的输入序列是12345,若在入栈的过程中允许出栈,则栈的输出序列43512可能实现吗?12345的输出呢?若不会,请说明为什么
举报该文章
相关建议 2009-05-13
楼上正解,先出43的话是不可能出12的,如果1不是最先出的话是不可能在2前出栈的
温馨提示:内容为网友见解,仅供参考
当前网址:
https://11.t2y.org/zz/m4pf2fp8.html
其他看法
第1个回答 2009-05-13
43512不可能,若第一出4,则1234都压栈了,4出来,栈里还有123,再出3,栈里有12,压5,出5,剩下2一定比1先出,所以12的最后顺序不可能
12345是可能的,压1出1,压2出2,压3出3,压4出4,压5出5即可
相似回答
大家正在搜
相关问题
如何判断栈的进出问题
出栈入栈问题
出栈顺序问题
进栈,出栈的详细知识
c语言栈的进出栈错误帮一下
进栈和出栈问题
JAVA 方法的入栈出栈问题
入栈出栈问题