栈的压入和弹出什么意思?

输入两个整数序列,第一个序列表示栈的压入顺序,第二个序列表示是否为该栈 的弹出顺序。假设压入的所有数字均不相等。

如:压栈顺序:1,2,3,4,5 判断弹出序列可以为4,5,3,2,1或者4,3,5,1,2

没看懂什么意思,弹出顺序不是5 4 3 2 1 嘛?

红糖糍粑
浏览 1485回答 4
4回答

我是猫_夏

不一定是全部压入栈之后再弹出,也可以是压几个弹一个,再压入,再弹出。那4,5,3,2,1举例的话,就是先压入了1,2,3,4,弹出4,再压入5,再弹出所有

慕盖茨4494581

思路:  建立一个辅助栈s,把序列1,2,3,4,5依次压入辅助栈s,并按照第二个序列4,5,3,2,1的顺序从辅助栈s中弹出数字。  先将序列1,2,3,4,5依次压入栈s,每次压栈时都判断栈s的当前栈顶元素跟序列4,5,3,2,1的第一个元素是否相等。当压入4之后,发现栈顶元素跟序列4,5,3,2,1的第一个元素相等。弹出栈s的栈顶元素4,然后将序列4,5,3,2,1中第一个元素去掉,序列4,5,3,2,1变成序列5,3,2,1。在执行上述过程。

弑天下

解释下栈的压入和弹出:比如操作数组,压入就是push进去,弹出就是pop。如:压栈顺序:1,2,3,4,5 判断弹出序列可以为4,5,3,2,1或者4,3,5,1,2第一个:(成立)1,2,3,4入栈,4出栈 弹出4剩1,2,3 这时5入栈,栈内1,2,3,5 5出栈, 弹出5 栈内1,2,3 依次出栈用代码实现就是:var arr = [] arr.push(1) arr.push(2) arr.push(3) arr.push(4) arr.pop() arr.push(5) arr.pop() arr.pop() arr.pop() arr.pop()第二个:(比较特殊)1,2,3,4入栈,4,3出栈剩1,2 这时5入栈 栈内1,2,5 5出栈 剩1,2 栈底弹出1,2用代码实现就是:var arr = [] arr.push(1)arr.push(2)arr.push(3)arr.push(4)arr.pop()arr.pop()arr.push(5)arr.pop()arr.shift()arr.shift()arr还剩[1,2] 无法pop出1,2 除非可以前置arr.shift()

慕标5832272

意思就是 压一个就测一次弹栈序列, LZ 你说的 54321 应该是 把 12345 全部压进去后,再弹出的顺序,但这个指的是 边压边弹。PS: 序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。而LZ 你的题意是 45321 可以, 43512 也可以。 那就要修改代码了!贴的代码代码里面 是放一个 只判断 弹出序列第一个, LZ题意要让 43512也要成立
打开App,查看更多内容
随时随地看视频慕课网APP