STL源码剖析——stack的实现原理和使用方法详解

Stack 简介

stack 是堆栈容器，是一种“先进后出”的容器。

stack 是简单地装饰 deque 容器而成为另外一种容器。

使用 stack 时需要加上头文件
#include<stack> 。

stack 实现原理

以某种既有容器作为底部结构，将其接口改变，使之符合“先进后出”的特性，形成一个 stack，是很容易做到的。deque 是双向开口的数据结构，若以 deque 为底部结构并封闭其头端开口，便轻而易举地形成了一个 stack。因此，STL便以
deque 作为缺省情况下的 stack 底部结构。

由于 stack 系以底部容器完成其所有工作，而具有这种“修改某物接口，形成另一种风貌”之性质者，称为 adapter（配接器），因此
stack 往往被归类为容器配接器。

stack 对象的默认构造

stack 采用模板类实现，stack 对象的默认构造形式：stack<T> stkT ；

stack <int> stkInt;            //一个存放int的stack容器。
stack <float> stkFloat;     //一个存放float的stack容器。
stack <string> stkString;     //一个存放string的stack容器。

尖括号内还可以设置指针类型或自定义类型。

stack 的push()与pop()方法

stack.push(elem);   //往栈头添加元素
stack.pop();   //从栈头移除第一个元素

stack<int> stkInt;
stkInt.push(1);
stkInt.push(3);
stkInt.pop();
stkInt.push(5);
stkInt.push(7);
stkInt.push(9);
stkInt.pop();
stkInt.pop();
//此时stkInt存放的元素是1,5

stack 对象的拷贝构造与赋值

stack(const stack &stk);		 //拷贝构造函数
stack& operator=(const stack &stk);	//重载等号操作符

stack<int> stkIntA;
stkIntA.push(1);
stkIntA.push(3);
stkIntA.push(5);
stkIntA.push(7);
stkIntA.push(9);

stack<int> stkIntB(stkIntA);		//拷贝构造
stack<int> stkIntC;
stkIntC = stkIntA;			//赋值

stack 的数据存取

stack.top();	  //返回最后一个压入栈元素
stack<int> stkIntA;
stkIntA.push(1);
stkIntA.push(3);
stkIntA.push(5);
stkIntA.push(7);
stkIntA.push(9);

int iTop = stkIntA.top();	//9
stkIntA.top() = 19;		//19

stack 的大小

stack.empty();   //判断堆栈是否为空
stack.size(); 	     //返回堆栈的大小

stack<int> stkIntA;
stkIntA.push(1);
stkIntA.push(3);
stkIntA.push(5);
stkIntA.push(7);
stkIntA.push(9);

if (!stkIntA.empty())
{
int iSize = stkIntA.size();	//5
}