若已知一个栈的入栈序列是1、2、3、4，其出栈序列不可能为( )

admin2022-09-12 35

问题若已知一个栈的入栈序列是1、2、3、4，其出栈序列不可能为( )

选项 A、1、4、3、2
B、3、4、1、2
C、4、3、2、1
D、2、3、4、1

答案B

解析栈是一类特殊的线性表，它只能在栈顶进行插入或删除操作，按照后进先出的方式存储数据，先进入的数据被压入栈底，最后进入的数据在栈顶，在读取数据的时候从栈顶开始弹出数据。

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

计算机

相关试题推荐

随机试题

最新回复(0)