对于一个栈，给出输入项A,B,C,D，如果输入项序列为A,B,C,D，试给出全部可能的输出序列。_

shangan680

2024年12月22日 04:45

ABCD ABDC ACBD ACDB ADCB … 卡特兰数 14种

TWua

2024年12月6日 09:41

ABCD ABDC ACBD ACDB ADBC

BACD BADC BCAD BCDA BDCA

CBAD CBDA CDBA

DCBA

23ljqy1009

2024年12月1日 11:16

abcd,bacd,badc,cbad,cbda,cdba,dcba,bcda,bcad,bdca,adcb,acdb,acbd,abdc

取名这么难

2024年11月12日 14:56

ABCD ABDC ACDB ACBD ADCB BACD BADC BCAD BCDA CBDA CBAD CDBA DCBA

wwj0102

2024年11月11日 11:22

A,B,C,D A,C,D,B A,C,B,D B,A,D,C B,A,C,D B,C,A,D B,D,C,A B,C,D,A C,B,A,D D,C,B,A C,D,B,A

muquew

2024年11月5日 19:21

1/5 * C8,4 = 14

我与代码的故事

2024年10月15日 20:36

14

ABCD ABDC ACBD ACDB ADBC

BACD BADC BCAD BCDA BDCA

CBAD CBDA CDBA

DCBA

mhhhx

2024年10月12日 09:49

ABCD ABDC ACBD ACDB ADBC

BACD BADC BCAD BCDA BDCA

CBAD CBDA CDBA

DCBA

卡特兰数

123456HCC

2024年10月4日 00:24

14种 ABCD ABDC ACBD ACDB ADCB BACD BADC BCAD BCDA BDCA CBAD CDBA CBDA DCBA

antao上岸

2024年9月24日 17:13

ABCD ABDC ACDB ACBD ADCB BACD BADC BCAD BCDA CBDA CBAD CDBA DCBA

世界和平

2024年9月18日 11:14

ABCD

BDCA

CDBA

DCBA

BADC

BACD

CBAD

CBDA

Conan_G

2024年9月13日 16:06

ABCD ABDC ACDB ACBD ADCB BACD BADC BCAD BCDA

CBDA CBAD CDBA DCBA

2893385654

2024年9月9日 20:36

abcd

bacd

cbad

dcba

Djiangxu

2024年9月9日 17:39

答案漏了一个BDCA

步步高

2024年9月1日 20:34

14

25准研究生

2024年9月1日 19:06

1

MarioIII

2024年8月30日 14:30

ABCD;ABDC;ACDB;ACBD;ADCB;BACD;BCDA;BDCA;BCAD;CBAD;CDBA;CBDA;DCBA;

现在只想上岸

2024年8月27日 23:04

hh

lnx

2024年8月11日 16:53

ABCD,ABDC,ACBD,ACDB,ADCB,BACD,BADC,BCAD,BCDA,BDCA,CBAD,CDBA,CBDA,DCBA,

缘小遇

2024年8月6日 14:19

abcd,abdc,acbd,acdb,adcb,bacd,badc,bcad,bcda,bdca,cbad,cbda,cdba,dcba (14)

Austin00

2024年7月31日 14:13

数列数量用卡特兰数计算是 14 种

ABCD
ABDC
ACDB
ACBD
ADCB
BADC
BACD
DCBA
CDBA
CBDA
CBAD
BDCA
BCDA
BCAD

金头

2024年7月25日 09:00

abcd,acbd,abdc,acdb,adcb,badc,bacd,bcad,bcda,bdca,cdba,cbad,cbda,dcba

q992646222_

2024年7月24日 10:21

abcd,acbd,abdc,acdb,adcb,badc,bacd,bcad,bcda,bdca,cdba,cbad,cbda,dcba

伊人凌驾

2024年7月22日 21:28

abcd,acbd,abdc,acdb,adcb,badc,bacd,bcad,bcda,bdca,cdba,cbad,cbda,dcba

17843740381

2024年7月22日 15:12

ABCD,ABDC,ACDB,ACBD,,ADCB,BACD,BADC,BCDA,BCAD,CBDA,CBAD,,\CDBA,DCBA,

17679377259

2024年6月17日 11:42

abcd,acbd,abdc,acdb,adcb,badc,bacd,bcad,bcda,bdca,cdba,cbad,cbda,dcba

安人忆

2024年5月19日 20:53

abcd,acbd,abdc,acdb,adcb,badc,bacd,bcad,bcda,bdca,cdba,cbad,cbda,dcba14种（答案少一种）

wmjim

2024年4月28日 18:47

ABCD ABDC ACDB ACBD ADCB BACD BADC BCAD BCDA CBDA CBAD CDBA DCBA

孙某人

2024年2月27日 16:53

ABCD ABDC ACBD ACDB ADCB

BACD BADC BCAD BCDA BDCA

CBAD CDBA CBDA

DCBA

BDCA可以把应该 AB进 B出 CD进 D出 C出 A出

Djiangxu

2023年12月22日 13:57

不应该是15种吗？

看到好多人都是写的都是14种，有的要么没有BDCA，有的要么没有BCDA，答案里面是这两种都没有，但是这两种都可以呀。

BDCA：进栈AB->出栈B->进栈CD(此时栈内是ACD)->剩余的出栈得到序列BDCA

BCDA ：进栈AB->出栈B->进栈C->出栈C->进栈D(此时栈内是AD)->剩余的出栈得到序列BCDA

全部可能的输出序列如下：

ABCD ABDC ACBD ACDB ADCB

BACD BADC BCDA BDCA BCAD BCDA

CDBA CBAD CBDA

DCBA

Djiangxu 回复 Djiangxu：哦哦是14种，没注意有一个重复了BCDA。

2023年12月22日 13:59

haizhouwan

2023年12月6日 21:31

n个不同元素进栈，出栈元素不同排序的个数为C(2n，n) / (n+1)种。

fzh

2023年12月2日 21:21

ABCD ABDC ACBD ACDB ADCB BACD BADC BCDA BCAD BDCA CBDA CBAD CDBA DCBA

执笔

2023年11月29日 09:40

14种

永光

2023年10月27日 11:11

abcd,abdc,acbd,adcb,acdb bacd,badc,bcad,bdca,bcda cbad,cbda,cdba dcba,

yunke

2023年10月13日 12:52

DCBA

CDBA CBDA CBAD

BDCA BCDA BCAD BADC BACD

ADCB ACDB ACBD ABDC ABCD

姐姐你看他

2023年9月20日 08:47

ABCD ABDC ACDB ACBD ADCB BACD BADC BCAD BCDA

CBDA CBAD CDBA DCBA

pengbin

2023年8月7日 17:02

ABCD ABDC ACDB ACBD ADCB BACD BADC BCAD BCDA

CBDA CBAD CDBA DCBA

高康

2023年7月30日 17:22

A B C D

A B D C

A C B D

A D C B

B A C D

B A D C

B C A D

B C D A

C B A D

C B D A

C D B A

D C B A

Syou

2023年7月25日 19:41

DCBA

CDBA CBDA CBAD

BCDA BCAD BADC BACD

ADCB ACDB ACBD ABDC ABCD

zhtstar

2023年7月25日 14:40

一共14种情况：

ABCD ABDC ACDB ACBD ADCB BACD BADC BCAD BCDA BDCA CBDA CBAD CDBA DCBA

ZKRXMU

2023年5月26日 13:14

abcd acbd adcb bacd bcad bdca cbad cdba dcba

哇哈哈哈

2023年5月22日 12:16

c(2n，n)/n+1

13245372484

2023年4月2日 16:11

ABCD ABDC ACDB ACBD ADCB BACD BADC BCAD

BCDA CBDA CBAD CDBA DCBA

zibingo

2023年2月28日 22:16

ABCD ABDC ACBD ACDB ADBC

BACD BADC BCDA BCAD BDCA

CBAD CDBA CBDA

DCBA

2134713856

2022年12月17日 20:20

ABCD ABDC ACDB ACBD ADCB BACD BADC BCAD BCDA

CBDA CBAD CDBA DCBA

Tyranitar

2022年10月29日 18:24

abcd

abdc

acbd

acdb

adcb

bacd

badc

bcda

bcad

bdca

cbad

cbda

cdba

dcba

悠哉悠哉小碧绿

2022年10月17日 19:48

答案少了个BDCA？

19565310109

2022年10月6日 10:56

ABCD
ABDC
ACBD
ACDB
ADCB

BCAD
BCDA
BDCA
BADC
BACD

CDBA
CBAD
CBDA

DCBA

MSjJustin

2022年9月28日 13:34

abcd//abdc//acbd//acdb//adcb bacd//badc//bcad//bcda//bdca cbad//cdba dcba

风乎舞雩

2022年9月8日 19:20

（1/5)*(10*9*8*7*6)/(5*4*3*2)种

落英缤纷22

2022年6月28日 23:28

ABCD

ABDC

ACBD

ACDB

ADCB

BACD

BADC

BCAD

BCDA

BDCA

CBAD

CBDA

CDBA

DCBA

hardKeepMind

2022年4月28日 01:13

有什么规律吗，折磨

一只发财鸭

2022年3月15日 16:36

A,B,C,D A,B,D,C A,C,B,D A,C,D,B A,D,C,B

B,A,C,D B,A,D,C B,C,A,D B,C,D,A B,D,C,A

C,B,A,D C,B,D,A C,D,B,A

D,C,B,A

Trevor

2021年11月9日 16:10

答案漏了一个BDCA

非加力

2021年10月26日 22:57

ABCD ABDC ACBD ACDB ADCB

BACD BADC BCAD BCDA BDCA

CBDA CBAD CDBA

DCBA

zyjf

2021年10月25日 23:41

ABCD,ADCB,ACBD,ACDB,ABDC

BACD,BCAD,BDCA,BADC,BCDA

CBAD,CDBA,CBDA

DCBA

gyr

2021年10月10日 18:56

ABCD

BADC

BACD

hulin

2021年9月10日 10:13

(1/5)*(8*7*6*5/4*3*2*1)=14

ABCD ABDC ADCB ACBD ACDB BCDA BDCA

BACD BADC BCAD CBAD CDBA CBDA DCBA

freshman

2021年9月8日 14:17

ABCD ABDC ACDB ACBD ADCB BACD BADC BCAD BCDA

CBDA CBAD CDBA DCBA

王文静

2021年8月31日 14:47

ABCD ABDC ACBD ACDB ADCB

BACD BADC BCAD BCDA BDCA

CBAD CBDA CDBA

DCBA

asdfg

2021年7月28日 18:51

abcd acbd adcb acdb abdc

bacd badc bcad bcda bdca

cbad cbda cdba

dcba

asdfg 回复 asdfg：答案少了一个bdca？？

2021年7月28日 19:28

我超白好嘛

2020年6月16日 14:01

ABCD ABDC ACBD ACDB ADCB

BACD BADC BCAD BCDA BDAC

CBAD CDBA CBAD CBDA DCBA

Dale

2020年3月16日 16:01

ABCD

ABDC

ACDB

ACBD

ADCB

BCDA

BACD

BADC

BDCA

BCAD

CDBA

CBAD

CBDA

DCBA

[数据结构 P1119] 对于一个栈，给出输入项A,B,C,D，如果输入项序列为A,B,C,D，试给出全部可能的输出序列。

登录后提交答案