例说数据结构&STL（五）——stack

1 白话栈(stack)
　　栈（statck）和队列相似，是一个带有数据存储特性的数据结构。栈中存储数据与队列相反是先进后出的（First In Last Out, FILO），我们可以对应于生活中垒椅子的经验来理解这种数据结构的特性。栈只有一个出口，像下面一摞椅子一样，只能在栈顶上增加元素，也只能从栈顶移出元素和访问元素。

2 STL中stack实战
　2.1 头文件
　　STL中stack模板类定义在下面头文件中，同时我们需要声明标准库的命名空间。

#include<stack>using namespace std;

　　stack由于是单向出口，所以接口相对较少，并且它和队列queue一样，属于适配器类型容器，所以没有定义迭代器iterator类来操作访问stack中元素。
　2.2 变量声明
　　stack模板类构造需要两个模版参数，一个是元素类型，一个是容器类型。元素类型是必要的，和前面介绍的一样，可以是传统数据类型诸如int，long，float等，或者是类，结构体诸如string等。容器类型是可选的，包括vector，list或者deque，默认就是前面介绍的deque类型。
　　stack的声明如下：

stack<int> stk_fir;stack<string> stk_sed;

　2.3 基本操作
　　我们以上面定义的stk_fir栈对象为例，介绍堆栈stack基本方法操作：

stk_fir.push(10086);   // 栈顶入栈元素10086stk_fir.pop();         // 删除一个栈顶元素stk_fir.top();         // 访问栈顶一个元素（而queue可以访问队首和队尾，分别是front()和back()方法） stk_fir.size();        // 返回栈中元素个数stk_fir.swap(stk_thd); // 交换两个相同类型的stack中所有数据stk_fir.empty();       // 栈中为空则返回true

3 小结
　　栈的方法接口不是很多，这些已经足够我们完成栈这个数据结构几乎所有行为。栈在现实当中凭借其FILO特性也得到了广泛的应用，例如进制转换，二叉树的中序遍历等等。
　　以上是个人学习记录，由于能力和时间有限，如果有错误望读者纠正，谢谢！
　　转载请注明出处：http://blog.csdn.net/FX677588/article/details/76351011