首页 > 代码库 > 可能出栈的顺序
可能出栈的顺序
假设栈的输入序列为1234,判断以下4123,2431是否合法。
针对2431:
先让1进队,再让2进队列,让2弹出,让3入,让4入,最后依次弹出,则结果就是2431
针对4123:
要让4出队,必须先让123都入队,那么4接下来的出队顺序就应该是3,而不是1,所以错误。
注:
1、必须保存入队的顺序不变
2、在入队的同时也可以出队
3、由于是栈,那么必须保证是先进后出,所以我们一般先根据结果中的第一个弹出的数字,确定大概的入队的方式,就可以判断是否合法。
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。