zoukankan      html  css  js  c++  java
  • 问题-栈S最多能容纳4个元素,现有6个元素按A、B、C、D、E、F顺序进栈,问可能的出栈顺序。

    住栈的特性:对于取出栈内元素每次只能从栈顶开始取(后进先出(栈满时,只能先出后进))
    由于栈内只能容纳4个元素:
    所以 E F不可能第一个出栈;
    当栈内少于四个元素时 既可以选择进栈,也可以选择出栈
    所以 A B C D中 第一个出栈的元素是随机的,主要要从第二个开始看;
    当D第一个出栈时,说明栈内现在还剩 A B C,要么E进栈 要么C出栈;

    如果E进栈 栈内满4个元素,栈顶元素E出栈 此时又开始判断,是站定元素出栈还是 栈外元素进栈呢, 一次类推。

    主要考察逻辑思考和判断的能力。

    最好在做的时候吧栈内和栈外的情况用笔画出来,简单明了。
    F
    
    E
     |----------------------|  D
      
        |-----------------------|
       |----------------------|  C
      
        |-----------------------|
      
     |----------------------|  B
      
        |-----------------------|
       |----------------------|  A
      
        |-----------------------|  |
  • 相关阅读:
    C#使用System.IO.Path获取文件路径、文件名
    C# 中的await
    深度学习笔记
    单例模式
    hbase的写和读,大合并和小合并
    自定义kafka Sink
    combineByKey
    spark练习题
    sparkonhbase
    HDFS只支持文件append操作, 而依赖HDFS的HBase如何完成增删改查功能
  • 原文地址:https://www.cnblogs.com/hwaggLee/p/5288308.html
Copyright © 2011-2022 走看看