栈

栈 定义： 1.栈（stack）是一种特殊的线性数据结构，栈中的元素是按照入栈顺序线性的排列。 2.栈的结构如下图所示，仅允许在表的一端进行插入和删除运算，这一端被称为栈顶，相对地，把另一端称为栈底。 3.栈的特点是后进先出（LIFO，Last In First Out），即最后入栈的元素最先出栈。