难度很大的堆栈题

难度很大的堆栈题

很简单,栈是先进后出,要达到8在51前面；90在87的后面；20在14的后面；25在6的前面；19在90的后面,入栈的时候就要反过来,8在51后面；90在87的前面；20在14的前面；25在6的后面；19在90的前面

符合的只有D

首先分析
A选项：90在87后面，19在90的后面，则有87 90 19
入栈为90 19 87 根据fifo在87入栈前绝不可能有90 19出栈的，这样真正的出栈顺序为87 19 90 故A不正确
51，6，19，20，14，8，87，90，25
B:有一个出栈顺序：当进到87时出栈，再入90再出
于是有：87 90 25 8 14 20 19 6 51
你看满足吗？

后进先出，很简单的。
挨个看，比如第一个8在51之前压的那出栈自然在后了，所以不可以，依此类推：得正确答案：D。