不可能的出栈顺序

思路:入栈为ABCDE,出栈就不可能是DCEAB,因为D第一个出栈说明ABC仍在栈中,无论E什么时候入栈都会保持C B A的出栈顺序
题目:一个栈的输入顺序是a,b,c,d,e则下列序列中不可能是出栈顺序是()
A:e,d,a,c,b
B:a,e,d,c,b
C:b,c,d,a,e
D:b,c,a,d,e
分析:
A:e先出栈,栈中有dcba,这时候只会有edcba的出栈顺序
B:a先出栈,e再出栈,说明栈中有dcb,也只能是dcb的出栈顺序
C:bcd依次出栈,栈中有a,此时无论ae和ea都可以
D:bc依次出栈,栈中有a,a再出栈,此时无论de还是ed都可以

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值