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

admin2019-05-11  20

问题 栈的运算特点是后进先出。元素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
0

相关试题推荐
随机试题
最新回复(0)