Essex1 发表于 2019-8-21 23:20:27

栈的数学性质

萌新刚学数据结构
关于栈的数学性质只知道一个公式
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
页: [1]
查看完整版本: 栈的数学性质