元素出栈若编号为1，2，3，4，5，6的六节车厢依次通过一段栈形轨道，则在出口处不可能得到的次序是（）。A）143562B）456321C）145326D）426531详细解释谢谢

Question

元素出栈
若编号为 1，2，3，4，5，6的六节车厢依次通过一段栈形轨道，则在出口处不可能得到的次序是（）。A）143562B）456321C）145326D）426531详细解释谢谢

Answer 1

汗，这个你也问。。。我帮你分析一个，其他的你自己来，首先你总该知道什么是栈吧，栈是不是可以看成一个井口，进出井都指望那个通道，后进来的才能先出去(LIFO)。所以A选项
1. 先进1，然后出去，栈底为空
2. 进2、3、4，栈中元素由下至上的排列顺序现在为1234
3. 出4，然后出3，现在栈底只有2了
4. 进5，然后出去
5. 进6，然后出去
6. 最后出2
所以得出结论A选项可行。其他的你就按这个路子来，很简单的啦。：）