-
我是猫_夏
不一定是全部压入栈之后再弹出,也可以是压几个弹一个,再压入,再弹出。那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也要成立