栈是一种基本的数据结构，定义方式为：stact< T1 > s; 这样就定义了一个数据类型为T1的栈。其基本函数操作和队列类似但又有些不同。这个不同主要表现在这个数据结构存取数据的特点。
队列：后面进前面出；
栈：前面进前面出；
这是一个重要特性，有时候会有意想不到的方便！
如何理解“栈”？
关于“栈”，我有一个非常贴切的例子，就是一摞叠在一起的盘子。我们平时放盘子的时候，都是从下往上一个一个放；取的时候，我们也是从上往下一个一个地依次取，不能从中间任意抽出。后进者先出，先进者后出，这就是典型的“栈”结构。
从栈的操作特性上来看，栈是一种“操作受限”的线性表，只允许在一端插入和删除数据。
我第一次接触这种数据结构的时候，就对它存在的意义产生了很大的疑惑。因为我觉得，相比数组和链表，栈带给我的只有限制，并没有任何优势。那我直接使用数组或者链表不就好了吗？为什么还要用这个“操作受限”的“栈”呢？
事实上，从功能上来说，数组或链表确实可以替代栈，但你要知道，特定的数据结构是对特定场景的抽象，而且，数组或链表暴露了太多的操作接口，操作上的确灵活自由，但使用时就比较不可控，自然也就更容易出错。
当某个数据集合只涉及在一端插入和删除数据，并且满足后进先出、先进后出的特性，我们就应该首选“栈”这种数据结构。
也就是说，栈是一个像桶一样的结构。
什么意思呢？一个丑陋的 图来理解一下:
p.s.为了方便理解干脆就用了个桶。
图中所标识的，就是栈的主要操作，分别是：（假设定义了一个名为s的栈）
- 入栈 s.push();
- 出栈 s.pop();（注意，这一操作只能移除栈顶的数据）
- 取栈顶值 s.top();
- 求栈长度 s.size();
- 判断栈是否为空 s.empty();空返回true,不空返回false
这大概就是栈的操作了。接下来来看一道例题。
这个能完全理解之后，基本就掌握栈啦！加油哦！