stack容器的详解

最新推荐文章于 2024-08-11 22:17:46 发布

YangweilaiGem

最新推荐文章于 2024-08-11 22:17:46 发布

阅读量852

点赞数

分类专栏：笔记

本文链接：https://blog.csdn.net/qq_27747171/article/details/112697015

版权

笔记专栏收录该内容

19 篇文章 0 订阅

订阅专栏

本文详细解析了C++中stack容器的工作原理，介绍了其基于deque的实现，展示了push()和pop()方法的使用，涵盖了拷贝构造、赋值以及数据存取、大小判断。通过实例演示，探讨了如何创建和操作不同类型的stack容器，如整型、浮点型和字符串。

摘要由CSDN通过智能技术生成

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

stack是基于deque容器而实现的容器。

#include <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(2);
stkInt.pop();   
stkInt.push(3);
此时stkInt存放的元素是1, 3

stack对象的拷贝构造与赋值

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

stack<int> stkIntA;
stkIntA.push(1);
stkIntA.push(2);
stkIntA.push(3);

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

stack的数据存取

stack.top();	      返回最后一个压入栈元素

stack<int> stkIntA;
stkIntA.push(1);
stkIntA.push(2);
stkIntA.push(3);

int iTop = stkIntA.top();		//3
stkIntA.top() = 88;			    //88

stack的大小

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

stack<int> stkInt;
stkInt.push(1);
stkInt.push(2);
stkInt.push(3);
	
int iSize = stkInt.size();		//3