Numerele catalane numără exact câte permutări de 1, 2, ..., n pot fi sortate folosind o singură stivă. Imaginează-ți o mașină care citește numerele de la 1 la n în ordine. La fiecare pas, fie împingi următorul număr pe un teanc, fie faci un salt din teanc la ieșire. Unele ordini de ieșire sunt realizabile, altele nu. Contele? Exact Cn, al n-lea număr catalan.