首页 > 代码库 > 可能出栈的顺序

可能出栈的顺序

假设栈的输入序列为1234,判断以下4123,2431是否合法。
 针对2431:

  先让1进队,再让2进队列,让2弹出,让3入,让4入,最后依次弹出,则结果就是2431

 针对4123:

  要让4出队,必须先让123都入队,那么4接下来的出队顺序就应该是3,而不是1,所以错误。

注:

  1、必须保存入队的顺序不变

  2、在入队的同时也可以出队

  3、由于是栈,那么必须保证是先进后出,所以我们一般先根据结果中的第一个弹出的数字,确定大概的入队的方式,就可以判断是否合法。