首页 > 试题广场 > 一个栈的入栈序列是A,B,C,D,E,则栈的不可能的输出序列是?()
[单选题]
一个栈的入栈序列是A,B,C,D,E,则栈的不可能的输出序列是?()
  • EDCBA
  • DECBA
  • DCEAB
  • ABCDE

6个回答

添加回答
c
发表于 2019-02-27 13:03:07 回复(0)
选3 堆栈讲究先进后出,后进先出 选项1是abcde先入栈,然后依次出栈,正好是edcba 选项2是abcd先依次入栈,然后d出栈,e再入栈,e出栈 选项3是错误的,不可能a先出栈 选项4是a入栈,然后a出栈;b再入栈,b出栈。。。。。。依此类推
发表于 2019-03-07 20:35:05 回复(0)
已进栈的符号,出栈时顺序与原来相反(单个进栈除外)
发表于 2019-03-02 16:57:24 回复(0)
栈是先进后出的
发表于 2019-02-17 10:01:49 回复(0)
先进先出
发表于 2019-01-27 22:18:22 回复(1)

1

发表于 2018-12-16 08:57:05 回复(0)

扫一扫,把题目装进口袋

牛客网,程序员必备求职神器

扫描二维码,进入QQ群

扫描二维码,关注牛客网公众号

  • 公司地址:北京市朝阳区大屯路东金泉时代3-2708北京牛客科技有限公司
  • 联系方式:010-60728802(电话) admin@nowcoder.com
  • 牛客科技©2018 All rights reserved
  • 京ICP备14055008号-4
  • 京公网安备 11010502036488号