设元素a、b、c、d依次进入一个初始为空栈，则不可能通过合法栈操作序列得到（38）。
- A.a b c d
- B.b a d c
- C.c a d b
- D.d c b a
正确答案及解析
正确答案
C
解析
本题考查数据结构基础知识。
栈运算特点是后进先出，若栈中有秦个元素，必须是栈顶元素先出桟。一般情况下，在一个有入栈和出桟操作构成序列中，只要在任何一个桟操作之前，入栈操作不少于出栈操作次数即可。若用I表示A栈、0表示出找，则选项A序列可以由IOIOIOIOIO操作序列得到；选项B由IIOOIIOO操作序列得到；选项D由IIIIOOOO得到，选项C不能由合法操作序列得到。
