Question

栈的进出算法..

输入顺序是1,2,3,4 不可能的输出顺序是（）
A.1,3,2,4 B.3,4,2,1 C.4,3,1,2 D.2,3,4,1 答案是C

我对栈的理解仅限于后进先出 换言之这道题我不理解ABD为什么是对的 按理说应该是4321吧 不懂呜呜 希望高手说下算法 谢谢大家..

Answer 1

栈数据操作是先进后出，后进先出，但是这是说已经存储在栈的数据，对于尚未进栈的数据流，这种说法是不正确的。拿上面的例子说，分别说明：A：1进栈，1出栈，2进栈，3进栈，3出栈，2 出栈，4进栈，4 出栈B：1进栈，2进栈，3进栈，3出栈，4进栈，4出栈，2 出栈，1 出栈D：1进栈，2进栈，2出栈，3进栈，3出栈，4进栈，4 出栈，1 出栈
C答案明显是1，2，3，4顺序进栈，出栈顺序只能是4，3，2，1，1是 不能比2 先出栈，因为1，2已经在栈，而且1比2现进栈。所以，在判断出栈顺序的时候，需要考虑在进栈的过程中是否有栈元素出栈，而不能只考虑所有元素进栈后的出栈顺序。