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 }
版权声明:本文为博主原创文章,未经博主允许不得转载。
时间: 2024-10-10 20:43:14