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

分类: 计算机软件基础(一)(02243) 发布时间: 2024-08-31 16:13 浏览量: 3
若已知一个栈的入栈序列是1、2、3、4,其出序列不可能为
A、1、4、3、2
B、2、3、4、1
C、3、4、1、2
D、4、3、2、1
【正确答案】:C
【题目解析】:1进,2进,3进,3出,4进,4出,然后应该是2出才可以。