如果一个栈的进栈顺序是1,2,3,4,那么2431这个出栈顺序是怎么来的?

2025-03-01 20:16:33
推荐回答(4个)
回答1:

2在栈中,说明1已经在栈中,入栈顺序又是1234,所以应该是2143才对啊! 而且,2431中4入栈的时候,就说明123都在栈中了,那应该是4321才对,4是不能出现在除栈顶和栈底以外的位置的

回答2:

重新缓存.再按1342压回去

回答3:

1进,2进,3进,2出,4进,4出,3出,1出,结果就是2431

回答4:

1进栈,2出栈,3进栈,4出栈,3出栈,1出栈,2431