以下哪个出栈序列不能由入栈序列(1,2,3,4,5)得到

（A）(1,2,3,4,5)

（B）(5,4,3,2,1)

（C）(2,4,1,3,5)

（D）(2,5,4,3,1)

A：1进1出，2进2出，2进3出，4进4出，5进5出

B：全都进去，再54321顺序出来

C：1进，2进，2出，3进，4进，4出，这时不可能先1出来，必须先3出来后才能1出来，所以错了

D：1进，2进，2出，3进，4进，5进，5431顺序出来

栈的概念是枪的弹盒，就像子弹壳装弹，一粒一粒压进去，但是打出来的时候是从上面打出来的，最先压进去的最后弹出来，如果进去顺序是123，打出来顺序是321，这就是后进先出

队列的概念就是我们平时排队，按次序来，你排在第1个，那你就第一个轮到，就是先进先出，先到先来