栈和队列(C++)

最新推荐文章于 2023-10-11 17:26:23 发布

dream丶梦落

最新推荐文章于 2023-10-11 17:26:23 发布

阅读量85

点赞数 1

分类专栏： # STL 文章标签： c++

本文链接：https://blog.csdn.net/qq_52011873/article/details/118679171

版权

STL 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

本文详细介绍了C++标准库中栈（stack）和队列（queue）的基本操作，包括如何初始化、检查状态、元素的入出队等。同时，对比了queue与deque的区别，deque作为双端队列，允许在两端进行插入和删除操作。这些容器在程序设计中扮演着重要角色，提供高效的数据管理功能。

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

1.栈
使用标准库的栈时, 应包含相关头文件，在栈中应包含头文件： #include< stack > 。定义：stack< int > s;

s.empty();         //如果栈为空则返回true, 否则返回false;
s.size();          //返回栈中元素的个数
s.top();           //返回栈顶元素, 但不删除该元素
s.pop();           //弹出栈顶元素, 但不返回其值
s.push();          //将元素压入栈顶

2.队列
queue只能从队首删除元素,但是两端都能访问。

queue<int>q；创建一个int型空队列q

q.empty（）；判断队列是否为空，为空返回true

q.push（s）；将变量s从队尾入队

q.pop（）；将队头元素弹出

q.front（）；只返回队头元素

q.back（）；只返回队尾元素

q.size（）返回队列中元素个数

queue从队首弹出，先入先出

queue可以访问两端但是只能修改队头

而deque可以访问两端并且可以在队首和队尾删除和插入元素

deque双端队列的操作（可以在队头队尾进行入队出队操作）

deque<int> dq；创建一个数双端队列dq

dq.empty（）；判断队列是否为空，为空返回true

dq.push_front（s）；将s从队头入队

dq.push_back（s）；将s从队尾入队，和普通队列方式一样

dq.front（）；只返回队头元素

dq.back（）；只返回队尾元素

dq.pop_front（）；将队头元素弹出

dq.pop_back；将队尾元素弹出

dq.clear（）；将队列清空