栈结构选择题

有六个元素（6，5，4，3，2，1）的顺序进栈，请问下列哪个不是合法的出栈序列：

A：5，4，3，6，1，2

B：4，5，3，2，1，6

C：3，4，6，5，2，1

D：2，3，4，1，5，6

 

首先，栈结构可以想象成只有一个开口，所以进出栈顺序是先进后出。

 

 

结合本题，题中说六个元素按顺序进栈，但没说一次性进栈！六个元素不是一下子按顺序全进去再出栈的！

先分析A选项：5，4，3，6，1，2

5元素先出栈说明出栈时栈内只有5和6两个元素

 

———>______>______>

 

 

 

 

 

 

 

 所以最终顺序是5，4，3，6，1，2

A选项正确

 

同理看其他选项，只有C选项不符合栈的先进后出操作，所以C选项不正确。