首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 其他教程 > 操作系统 >

栈的push跟pop判断

2012-07-05 
栈的push和pop判断?题目:题目:输入两个整数序列。其中一个序列表示栈的push顺序,判断另一个序列有没有可能

栈的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序列。

代码:

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

毕竟双从循环不好看

?

?

热点排行