Aealen的博客

数据结构–出栈顺序 近日在复习数据结构，看到栈的时候，发现1个元素进栈，有1种出栈顺序；2个元素进栈，有2种出栈顺序；3个元素进栈，有5种出栈顺序，那么一个很自然地问题就是n个元素进栈，共有多少种出栈顺序？ 我们把n个元素的出栈个数的记为f(n), 那么对于1,2,3, 我们很容易得出： f(1) = 1 //即 1 ​ f(2) = 2 //即 12、21 ​ f(3) = 5 //即 123、132、213、321