一堆数据进出栈操作 {a, b, c, d, e, f, g}

笔试题:1堆数据进行进出栈操作,入栈顺序为{a, b, c, d, e, f, g},可能的出栈顺序为

A 、 {f,e,g,d,b,a,c};
B 、 {c,d,e,f,a,g,b};
C 、 {e,f,d,g,b,c,a};
D 、 {d,e,c,f,b,g,a};

解析:本题栈中是先进后出栈、本题使用排除法每个选项逐步排除,找出正确答案:D
本题只写如何判断D正确其他选项可按照此方法排除, {}数据左边为栈最底层

变化后数据取出数据放入数据
{}放入a,b,c,d
{a, b, c, d}取出d-
{a, b, c}-加入e
{a, b, c, e}取出e
{a, b, c}取出c
{a, b}加入f
{a, b, f}取出f
{a, b}取出b
{a}加入g
{a, g}取出g
{a}取出a

加入顺序:{a, b, c, d, e, f, g}符合提议
取出顺序: {d,e,c,f,b,g,a}符合D选项

  • 1
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值