卡塔蘭數精確地計算了 1, 2, …, n 的排列中，能夠使用單一堆疊進行排序的數量。 想像一台機器按順序讀取數字 1 到 n。在每一步，你要麼將下一個數字推入堆疊，要麼從堆疊中彈出到輸出。有些輸出順序是可實現的，有些則不是。 計算結果？正好是 Cₙ，即第 n 個卡塔蘭數。