STL之stack容器

最新推荐文章于 2023-12-31 20:16:14 发布

转载最新推荐文章于 2023-12-31 20:16:14 发布 · 51 阅读

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/gd-luojialin/p/9779492.html

本文详细解析了C++ STL中stack容器的工作原理，包括其“先进后出”的特性，如何通过装饰deque容器实现，以及如何进行数据的push、pop操作。同时介绍了stack的拷贝构造、赋值、数据存取、大小判断等关键方法，为读者提供了全面的stack容器使用指南。

1.stack容器

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

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

3）头文件。#include <stack>

2.stack对象的默认构造

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

stack <int> stkInt; //一个存放int的stack容器。

stack <float> stkFloat; //一个存放float的stack容器。

stack <string> stkString; //一个存放string的stack容器。

...

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

3.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

4.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;                //赋值

5.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

6.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
}

转载于:https://www.cnblogs.com/gd-luojialin/p/9779492.html