栈的特点 栈(Stack)是一种线性存储结构，它具有如下特点： 栈中的数据元素遵守”后进先出”(First In Last Out)的原则，简称FILO结构。 限定只能在栈顶进行插入和删除操作。
栈的相关概念： 栈顶与栈底：允许元素插入与删除的一端称为栈顶，另一端称为栈底。 压栈：栈的插入操作，叫做进栈，也称压栈、入栈。 弹栈：栈的删除操作，也叫做出栈。 例如我们有一个存储整型元素的栈，我们依次压栈：{1,2,3}
在压栈的过程中，栈顶的位置一直在”向上“移动，而栈底是固定不变的。 如果我们要把栈中的元素弹出来：
在弹栈的过程中，栈顶位置一直在”向下“移动，而栈底一直保持不变。 如果你玩过一种称为汉诺塔的益智玩具，你就会知道游戏中小圆盘的存取就是一种先进后出的顺序，一个圆柱就是一个栈： 栈的操作 栈的常用操作为： 弹栈，通常命名为pop 压栈，通常命名为push 求栈的大小 判断栈是否为空 获取栈顶元素的值 栈的存储结构 栈既然是一种线性结构，就能够以数组或链表（单向链表、双向链表或循环链表）作为底层数据结构。 |
栈的特点
出栈的顺序为3、2、1 ，顺序与入栈时相反，这就是所谓的”先入后出“。推荐阅读
