精华内容
下载资源
问答
  • 栈的输出序列

    千次阅读 2018-02-16 18:47:17
    写在前面: 有很多同学刚开始读题的时候,可能不太理解题意...详细解析如下:Q:如果栈的输入序列为{A,B,C,D,E},则他的输出序列不可能是:A:(A)输出序列{ A,B,C,D,E }选项(1)的方式为:A入栈,A出栈,B入栈...

    写在前面:

        有很多同学刚开始读题的时候,可能不太理解题意,觉得只能有一种答案{ E,D,C,B,A } 。但是题的关键在于栈的输入序列这几个字,实际上是指按这个顺序输入,但是入栈的过程中,也可以出栈(即可以边入栈,边出栈)。


    详细解析如下:

    Q:如果栈的输入序列为{A,B,C,D,E},则他的输出序列不可能是:

    A:


    (A)输出序列{ A,B,C,D,E }

    选项(1)的方式为:A入栈,A出栈,B入栈,B出栈。。。。。。。

    (B)输出序列{ E,D,C,B,A }

    选项(B)的方式:A,B,C,D,E都入栈,再E,D,C,B,A出栈

    (C)输出序列{ D,C,E,A,B }

    选项  (C)  的方式是错误的,因为A不可能先出栈

    (D)输出序列{ D,E,C,B,A }

    选项(D)的方式:A,B,C,D入栈,然后D出栈,E入栈,然后E出栈,然后C,B,A出栈

    展开全文
  • 一个栈的入栈序列 a,b,c,d,e,则栈的不可能的输出序列是( ) 。 a) edcba b) decba c) dceab d) abcde 堆栈讲究先进后出,后进先出 选项1abcde先入栈,然后依次出栈,正好edcba 选项2abcd先依次入栈,然后d...

    一个栈的入栈序列是 a,b,c,d,e,则栈的不可能的输出序列是( ) 。
    a) edcba
    b) decba
    c) dceab
    d) abcde

    堆栈讲究先进后出,后进先出
    选项1是abcde先入栈,然后依次出栈,正好是edcba

    选项2是abcd先依次入栈,然后d出栈,e再入栈,e出栈

    选项3是错误的,不可能a先出栈

    选项4是a入栈,然后a出栈;b再入栈,b出栈。。。。。。依此类推

    所以选3

    展开全文
  • 一个栈输入序列为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,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

     

     

    展开全文
  • 队列:先进先出判断一个序列不栈的输出判断一个序列 题目描述:输入两个整数序列。其中一个序列表示栈的push顺序,判断另一个序列有没有可能是对应的pop顺序。为了简单起见,我们假设push序列的任意两个整数都是...
  • 判断一个序列是不是栈的输出序列

    千次阅读 2012-08-08 22:41:36
    题目描述:输入两个整数序列。其中一个序列表示栈的push顺序,判断另一个序列有没有可能是对应的pop顺序...但序列4、3、5、1、2、7、6就不可能是push序列1、2、3、4、5的pop序列。 问题分析:解决这个问题我们可以申请
  • 【面试题】判断一个序列是不是栈的输出序列

    万次阅读 多人点赞 2012-08-08 21:51:52
    题目描述:输入两个整数序列。其中一个序列表示栈的push顺序,判断另一个序列有没有可能是对应的pop顺序...但序列4、3、5、1、2、7、6就不可能是push序列1、2、3、4、5的pop序列。 问题分析:解决这个问题我们可以申请
  • 栈的输入输出过程可得一下规律: ...如果所有的数字都压入栈,但是仍然没有找到下一个弹出的数字,那么该序列不可能是一个弹出序列。 代码如下: #include #include using namespace std;
  • 判断一个序列是否为栈的输出序列

    千次阅读 2012-08-15 12:16:02
    题目描述:输入两个整数序列。其中一个序列表示栈的push顺序,判断另一个序列有没有可能是对应的pop顺序...但序列4、3、5、1、2、7、6就不可能是push序列1、2、3、4、5的pop序列。 问题分析:解决这个问题我们可以申请
  • 若借助由输入序列1,2…n得到的输出序列为p1p2…pn(它输入序列的一个排列),证明在输出序列中不可能出现这样的情形:存在着i<j<k使pj<pk<pi 题解 因为输入序列从小到大排列的,所以若pj<pk<...
  • 1、输入输出序列皆为正整数,可能有重复数字 2、如果一个数字在输入序列中没有出现,但在输出序列中出现,则为无效输出。 3、如果一个数字在输入序列中出现,但在输出序列中没有出现,只要输出可以通过对输入数字...
  • 一个栈的输入序列为1 2 3 4 5 的出站顺序的理解

    万次阅读 多人点赞 2018-04-26 09:21:06
    如何判断栈的进出问题一个栈的输入序列为1 2 3 4 5,则下列序列中不可能是栈的输出序列的是( )A. 2 3 4 1解答:一个栈的输入序列为1 2 3 4 5,则下列序列中不可能是栈的输出序列的是( )A.2 3 4 1 5 B.5 4 1 3 2C.2 3 1...
  • 栈的进出序列问题

    千次阅读 2015-03-12 14:44:19
    一个栈的输入序列为1 2 3 4 5,则下列序列中不可能是栈的输出序列的是( )  A. 2 3 4 1 5 B. 5 4 1 3 2 C. 2 3 1 4 5 D. 1 5 4 3 2    入栈序列为 1 ,2 ,3, 4, 5,其出栈序列不止一个,这五个元素中的任意...
  • 可能的栈序列

    2018-10-31 20:19:20
    栈的输出序列一个操作受限的线性表. 在表头一端进行插入删除,插入称为进栈 ,删除称为出栈. 进栈和出栈可以同时进行. 例如 A B C D 四个元素依次进栈 ,求出全部可能的出栈序列 . 共 24种序列 10种可行14种...
  • 例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是相等的) 【分析】 这道题考察栈混洗的判断,选择题...
  • 一个栈的输入序列为12345,则下列序列中不可能是栈的输出序列的是? 关于该问题的解答 我们都知道栈是先进后出的,可以理解为桶状结构,看题是时候需要理解,然后找出规律。 对于B选项,我们可以看到是先进1和2,2...
  • 栈的输出可能结果 对于连续的输入输出,得到的输出序列有多种 下图红色的序列是不合法的 这有规律的 关键规律如下 以3124为例,为什么它是不合法的 3后面的有两个比他小的数1,2,但1,2递增序列不是递减...
  • 例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是相等的)2.思路首先要理解为什么栈的压入顺序一定的情况...
  • 问题描述: n个相同元素顺序输入到 一个, 可以里元素可在任意时刻出栈. 求出栈的可能序列数.  这一个填空题, 求出当N等于5情况的可能序列数. 很容易可以得到N等于2,3,4 时的序列数为 2,5,14. 这可...
  • 例如,序列 {1,2,3,4,5} 是某栈的压栈序列序列 {4,5,3,2,1} 是该压栈序列对应的一个弹出序列,但 {4,3,5,1,2} 就不可能是该压栈序列的弹出序列。 示例 1: 输入:pushed = [1,2,3,4,5], popped = [4,5,3,2,1] 输出...
  • 问题描述: n个相同元素顺序输入到 一个, 可以里元素可在任意时刻出栈. 求出栈的可能序列数. 这一个填空题, 求出当N等于5情况的可能序列数. 很容易可以得到N等于2,3,4 时的序列数为 2,5,14. ...
  • 栈的输出队列

    千次阅读 2016-03-12 13:55:54
    例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。我的看法: 一个比较直观的方法就是,用一个辅助栈模拟弹出栈的过程。 比如说,...
  • 首先建立一个,把数字压入栈中,由于在输入到一半时候就可能输出,所以在里面建立一个while循环,如果发现此时栈顶值是输出数组当前值,就pop,数组索引也向后。 当压入结束之后,如果数组索引没有到头,...
  • 文章目录栈求栈的所有出栈可能判断一个出栈序列是否正确 栈 栈一个很常见的数据结构, 他的特点就是先进后出 求栈的所有出栈可能 对于这道题要非常注意这道题不是求全排列 比如输入的数据1,2,3 如果求全排列...
  • 题目: 输出两个整数序列,第一个序列表示栈的压入顺序,请判断第二个...序列4,5,3,2,1是该压栈序列的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列. 思路: 验证:#include #include #include<assert.h>
  • 栈的压入弹出序列

    2021-03-20 05:31:28
    例如,序列 {1,2,3,4,5} 是某栈的压栈序列序列 {4,5,3,2,1} 是该压栈序列对应的一个弹出序列,但 {4,3,5,1,2} 就不可能是该压栈序列的弹出序列。 示例 1: 输入:pushed = [1,2,3,4,5], popped = [4,5,3,2,1] 输出...
  • 例如,序列 {1,2,3,4,5} 是某栈的压栈序列序列 {4,5,3,2,1} 是该压栈序列对应的一个弹出序列,但 {4,3,5,1,2} 就不可能是该压栈序列的弹出序列。 示例 1: 输入:pushed = [1,2,3,4,5], popped = [4,5,3,2,1] ...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 393
精华内容 157
关键字:

不可能是栈的输出序列