[已解决]栈的数学性质

Essex1

萌新刚学数据结构
关于栈的数学性质只知道一个公式
N=C(2n,n)/(n+1)
但是这个卡特兰数列怎么理解呢？
栈不是先进后出嘛，123进去321出来啊，怎么会有别的出栈序列呢？
求前辈解答~

最佳答案

月排行榜 / 总排行榜

cplus

2019-8-22 13:27:56

进栈序列是123，但出栈序列就不一定是321哦
push(1);
push(2);
pop(2);
push(3);
pop(3);
pop(1);

以上操作，得到的出栈序列就是 231

跳转到最佳答案楼层

cplus

进栈序列是123，但出栈序列就不一定是321哦
push(1);
push(2);
pop(2);
push(3);
pop(3);
pop(1);

以上操作，得到的出栈序列就是 231