zoukankan      html  css  js  c++  java
  • 栈的输出是否符合规则

         看完栈的操作进行总结:

        以123为例:

              出栈顺序:

                  1进1出2进2出3进3出。。。。。。。。。。出栈123

                  1进2进2出1出3进3出。。。。。。。。。。出栈213

                  1进2进2出3进3出1出。。。。。。。。。。出栈231

                  1进2进3进3出2出1出。。。。。。。。。。出栈321

                  

                  因此有4种出栈顺序

    来一题:一个栈的入栈序列为A B C D E 则不可能的输出序列为:答案是(3)

    (1)E,D,C,B,A

    (2)D,E,C,B,A

    (3)D,C,E,A,B

    (4)A,B,C,D,E

  • 相关阅读:
    装饰器
    FLASK
    Flask第一个实例
    各种各样的PyQt测试和例子
    项目实战:天气信息查询
    窗口设置、QSS
    槽和信号
    布局
    打印机
    菜单栏、工具栏、状态栏
  • 原文地址:https://www.cnblogs.com/sxmcACM/p/3353458.html
Copyright © 2011-2022 走看看