### 概述 * 栈也是一种线性结构 * 相比数组,栈对应的操作是数组的子集 * 只能从一端添加元素,也只能从一端取出元素 * 这一端称为栈顶  ### 特点 * 栈是一种后进先出(先进后出)的数据结构 * Last In First Out(LIFO) * 在计算机的世界里,栈拥有着不可思议的作用 ### 栈的应用 * 无处不在的Undo(编辑器的撤销) * 程序调用的系统栈(递归)