读书人

栈的push跟pop判断

发布时间: 2012-07-05 07:59:17 作者: rapoo

栈的push和pop判断

?

题目:

题目:输入两个整数序列。其中一个序列表示栈的push顺序,
判断另一个序列有没有可能是对应的pop顺序。
为了简单起见,我们假设push序列的任意两个整数都是不相等的。 ?

比如输入的push序列是1、2、3、4、5,那么4、5、3、2、1就有可能是一个pop系列。
因为可以有如下的push和pop序列:
push 1,push 2,push 3,push 4,pop,push 5,pop,pop,pop,pop,
这样得到的pop序列就是4、5、3、2、1。
但序列4、3、5、1、2就不可能是push序列1、2、3、4、5的pop序列。

代码:

注释掉的事开始写的,后来优化了下下~

毕竟双从循环不好看

?

?

读书人网 >操作系统

热点推荐