【C++】_stack和_queue容器适配器、_deque

✨说在前面

亲爱的读者们大家好！💖💖💖，我们又见面了，上一篇文章我给大家介绍了一下list的定义、常用接口以及模拟实现。如果大家没有掌握好相关的知识，上一篇篇文章讲解地很详细，可以再回去看看，复习一下，再进入今天的内容。

我们今天简单给大家讲解一下STL中的两大适配器——stack和queue。stack和queue分别对应C语言中的栈和队列，如果大家准备好了，那就接着往下看吧~

👇👇👇
💘💘💘知识连线时刻（直接点击即可）

【C++】_string类字符串万字详细解析

【C++】_vector定义、_vector常用方法解析

【C++】_list常用方法解析及模拟实现

🎉🎉🎉复习回顾🎉🎉🎉

博主主页传送门：愿天垂怜的博客

🍋知识点一：stack

•🌰1.stack介绍

stack是一个容器适配器，它提供了一种后进先出（LIFO, Last In First Out）的数据结构。stack只允许在容器的顶部进行元素的添加（push）和移除（pop）操作，以及访问顶部元素（top）的功能，但不提供遍历容器内部元素的功能。

我们来查看一下文档中对stack的介绍：

注意：stack不属于容器，而是一种容器适配器。它看起来像是容器，但实际上它们是通过封装其他容器来工作的。

•🌰2.stack的基本操作

stack的使用接口如下：

函数说明	接口说明
stack()	构造空的栈
empty()	检测stack是否为空
size()	返回stack中元素的个数
top()	返回栈顶元素的引用
push()	将元素val压入stack中
pop()	将stack中尾部的元素弹出