当前位置:首页 > 开发 > 编程语言 > 编程 > 正文

一道栈的输入输出序列问题

发表于: 2013-08-06   作者:bijian1013   来源:转载   浏览次数:
摘要: 一个栈输入序列为1,2,3,4,5,则下列序列中不可能是栈的输出序列是( ) A.1 2 3 4 5 B.5 4 3 2 1 C.2 3 4 5 1 D.4 1 2 3 5 分析:可以根据答案来判定的,像A的话,顺序是1 2 3 4 5 那么当1进来的时候应该马上出去,如果不这样做的话,1肯定不是第一个出去的,依此类推。A.1进 1出 2进 2出 3进 3出 4进 4出 5进 5出B.

一个栈输入序列为1,2,3,4,5,则下列序列中不可能是栈的输出序列是( )

A.1 2 3 4 5

B.5 4 3 2 1

C.2 3 4 5 1

D.4 1 2 3 5

分析:可以根据答案来判定的,像A的话,顺序是1 2 3 4 5 那么当1进来的时候应该马上出去,如果不这样做的话,1肯定不是第一个出去的,依此类推。
A.1进 1出 2进 2出 3进 3出 4进 4出 5进 5出
B.1进 2进 3进 4进 5进 5出 4出 3出 2出 1出
C.1进 2进 2出 3进 3出 4进 4出 5进 5出 1出

答案为D

 

 

一道栈的输入输出序列问题

  • 0

    开心

    开心

  • 0

    板砖

    板砖

  • 0

    感动

    感动

  • 0

    有用

    有用

  • 0

    疑问

    疑问

  • 0

    难过

    难过

  • 0

    无聊

    无聊

  • 0

    震惊

    震惊

编辑推荐
题目描述: 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序
首先来看图,来看下压入顺序是1、2、3、4、5.弹出顺序是4、5、3、2、1 的情况下的栈的顺序: 是这样
题目1:定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的 min 函数。在该栈中,调用
思路:如果下一个弹出的数字刚好是栈顶数字,则直接弹出。若下一个弹出的数字不在栈顶,则把压栈序
Externalizable 如果你有考虑特殊安全,且不希望对象的某一部分被学历化,等类似需要自己控制序列化
所谓的出入栈问题有两种比较常见的描述: 1、现在有若干个数,进行出入栈操作。要求不能进行非法的
7
栈(stack)是简单的数据结构,但在计算机中使用广泛。它是有序的元素集合。栈最显著的特征是LIFO (La
8
#include<iostream> #include<string> using namespace std; struct LinkStack { int d
9
栈的基本操作就是出栈和入栈,这两个的时间复杂度都是O(1) 数据结构 typedef struct Stack{ int dat
题目要求:   输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出
版权所有 IT知识库 CopyRight © 2009-2015 IT知识库 IT610.com , All Rights Reserved. 京ICP备09083238号