对于n 个元素依次进栈,出栈顺序的种数就是 CnC_nCn。 例如,当 n = 3 时,出栈顺序有 5 种,分别是: 123(直接按顺序出栈) 132(元素 2 在元素 3 进栈后、出栈前出栈) 213(元素 1 在元素 2 进栈后立即出栈,然后元素 3 进栈后出栈) 321(所有元素都进栈后再依次出栈) 231(元素 1 在元素 2 进栈后...