栈的运算特点是后进先出。元素a、b、c、d依次入栈，则不能得到的出栈序列是（）。

admin2022-08-02 73

问题栈的运算特点是后进先出。元素a、b、c、d依次入栈，则不能得到的出栈序列是（）。A.a b c dB.c a b dC.d c b aD.b c d a

选项 A.a b c d
B.c a b d
C.d c b a
D.b c d a

答案 B

解析本题考查栈的基本运算。
栈的运算特点是后进先出。若元素a、b、c、d依次入栈后再进行出栈运算，则从栈顶往下依次为d、c、h、a，因此，此时只能得到序列dcba。
若每个元素入栈后即出栈，则a、b、c、d依次入栈后可得到序列abcd。若C位于栈顶而a、b尚在栈中，则可得到chad，而不能得到cabd。

转载请注明原文地址:https://tihaiku.com/congyezige/2428021.html

本试题收录于：初级程序员题库软件水平考试初中高级分类