数据结构 判断出栈序列是否存在？

来源：百度知道 编辑：UC知道 时间：2024/05/08 17:39:12
如果进栈的元素序列为123456，则能否得到435612和135426的出栈序列，请解释一下为什么能得到或者为什么不能得到~谢谢。

最好能说明一下有什么比较通用的或者比较快能判断出来的方法，谢谢~

435612不行,435621就可以;
135426可以---具体序列:(1进1出)(2进(3进3出)(4进(5进5出)4出)2出)(6进6出)
人做好像没什么好办法.只能记住当时栈的状态---只要在栈顶就能出.编个程序做应该挺有意思的.