数据结构1234进出栈会有哪些情况

发布网友发布时间：2022-06-03 11:47

共2个回答

热心网友时间：2023-10-17 10:00

1.共14种序列
2.计算公式为: C(2n,n)/(n+1)，n栈操作的元素个数。C(2n,n)是“组合”符，表示从2n个元素中无序、不重复选取n个元素的组合个数。此例中n=4，则序列数为：（2*4)!/(4!*4!)/(4+1)=14
3.序列为：
1入-->2入-->3入-->4入-->4出-->3出-->2出-->1出
1入-->2入-->3入-->3出-->4入-->4出-->2出-->1出
1入-->2入-->3入-->3出-->2出-->4入-->4出-->1出
1入-->2入-->3入-->3出-->2出-->1出-->4入-->4出
1入-->2入-->2出-->3入-->4入-->4出-->3出-->1出
1入-->2入-->2出-->3入-->3出-->4入-->4出-->1出
1入-->2入-->2出-->3入-->3出-->1出-->4入-->4出
1入-->2入-->2出-->1出-->3入-->4入-->4出-->3出
1入-->2入-->2出-->1出-->3入-->3出-->4入-->4出
1入-->1出-->2入-->3入-->4入-->4出-->3出-->2出
1入-->1出-->2入-->3入-->3出-->4入-->4出-->2出
1入-->1出-->2入-->3入-->3出-->2出-->4入-->4出
1入-->1出-->2入-->2出-->3入-->4入-->4出-->3出
1入-->1出-->2入-->2出-->3入-->3出-->4入-->4出

热心网友时间：2023-10-17 10:00

进栈 : 1 2 3 4
出栈 : 4 3 2 1