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

admin2019-05-11 21

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

选项 A、abcd
B、cabd
C、dcba
D、bcda

答案B

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

转载请注明原文地址:https://kaotiyun.com/show/M0VZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类