数据结构-栈

1.栈的定义

        栈：只允许一端进行插入或删除操作的线性表。

        栈顶：线性表允许进行插入删除的那一段。

        栈底：固定的，不允许进行插入和删除的另一端。

        空栈：不含任何元素的空表。

栈的操作特性可以明显地概括为后进先出（Last In First Out,LIFO）

注意：我们每接触到一种新的数据结构类型，都应该分别从其逻辑结构，存储结构和对数据的运算三个方面着手，以加深对定义的理解。

栈的数学性质：n个不同元素进栈，出栈元素不同排列的个数为 \frac{1}{n+1}C