试题详情
简答题有5个元素，其入栈次序为：A、B、C、D、E，在各种可能的出栈次序中，以元素C、D最先的次序有哪几个？
  • 从题中可知，要使C第一个且D第二个出栈，应是A入栈，B入栈，C入栈，C出栈，D入栈。
    之后可以有以下几种情况：
    （1）B出栈，A出栈，E入栈，E出栈，输出序列为：CDBAE。
    （2）B出栈，E入栈，E出栈，A出栈，输出序列为CDBEA。
    （3）E入栈，E出栈，B出栈，A出栈，输出序列为CDEBA
    所以可能的次序有：CDBAE，CDBEA，CDEBA

  • 关注下方微信公众号，在线模考后查看

热门试题