XhstormR
V2EX  ›  问与答

请问 4 个元素 a、b、c、d 进栈,所有可能的出栈次序到底是 24 种还是 14 种?

  •  
  •   XhstormR · Jul 21, 2016 · 4034 views
    This topic created in 3771 days ago, the information mentioned may be changed or developed.

    因为想自己实现一个简单计算器,需要用到 逆波兰式 来实现运算功能,就要学习数据结构的栈。

    看 http://enetq.blog.51cto.com/479739/708360 说的是 14 种,我自己想应该是 !4,也就是 24 种。

    就网上查了一下,也是 2 种答案:

    http://zhidao.baidu.com/question/325849667.html 24 种

    http://www.zybang.com/question/34279e38241c68f1d7fe85aaf708a543.html 14 种

    5 replies  •  2016-07-21 14:40:21 +08:00
    xmoiduts
    xmoiduts
    Jul 21, 2016 via Android
    1
    找两个回答里相差的出栈序列,应该就明白了,倾向 24 种。
    lujjjh
    lujjjh
    Jul 21, 2016❤️1
    2
    他的意思是进栈顺序固定是 ABCD ,那必然是 14 种。如果进栈顺序随意的话这道题就没什么意思了。
    yangtukun1412
    yangtukun1412
    Jul 21, 2016❤️1
    3
    区别在于是否 ”按顺序“ 进栈,例如当 abcd 依次按顺序进栈时, adbc 这种出栈顺序是不可能的.
    XhstormR
    XhstormR
    OP
    Jul 21, 2016
    4
    懂了,以固定顺序进栈,求出栈顺序有多少种。
    TimePPT
    TimePPT
    Jul 21, 2016
    5
    这是个语文题
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Privacy   ·   Solana   ·   4805 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 33ms · UTC 01:58 · PVG 09:58 · LAX 17:58 · JFK 20:58
    ♥ Do have faith in what you're doing.