栈 栈的基本概念 栈是只允许在一端进行插入或删除操作的线性表。 假设某个栈S=(a1、a2、a3、a4、a5)。a1为栈底元素,a5为栈顶元素。由于栈只能在栈顶进行插入和删除操作,进栈次序为a1、a2、a3、a4、a5出栈顺序为a5、a4、a3、a2、a1,所以栈的操作特性是后进先出(LIFO)。 如果有n个不同元素进栈,出栈元素不同排列的个数为 1 n + 1 C n 2 n \frac{1}{n+1} \textrm{C}_{n}^{2n} n+11