第四十九节 C++ STL 自适应容器 - 栈和队列 stack queue

降魔者

于 2018-05-01 18:12:51 发布

阅读量431

点赞数

CC 4.0 BY-SA版权

分类专栏： C++基础49节课文章标签：自适应容器栈队列 stack queue

本文链接：https://blog.youkuaiyun.com/dddd0216/article/details/80158230

C++基础49节课专栏收录该内容

49 篇文章 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

本文介绍了C++ STL中的自适应容器——栈（stack）和队列（queue）。栈遵循后进先出（LIFO）原则，主要操作集中在栈顶，而队列则遵循先进先出（FIFO）原则，元素从队尾加入，从队首移除。同时提到了priority_queue，这是一个可以自定义排序规则的队列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

栈和队列跟其他容器类似，但栈和队列受一定的限制。

stack：

1 后进先出，只能从栈顶插入和删除数据

2 头文件 #include <stack>

queue:

1 先进先出，从队尾插入元素，从队首删除元素

2 #include <queue>

priority_queue:

1 #include <queue>

2 可使用谓词，改变规则

#include <iostream>
#include <vector>
#include <stack>
#include <queue>
#include <algorithm>

using namespace std;

int main()
{
	/*stack: 栈顶插入，栈顶引用，栈顶删除*/
	cout << "1 stack: " << endl;
	std::stack <int> intStack;
	intStack.push(10); //在栈顶插入元素, 只允许在栈顶访问元素
	intStack.push(20); //在栈顶插入元素
	intStack.push(30); //在栈顶插入元素
	intStack.push(40); //在栈顶插入元素
	cout << "  delete top data: " << intStack.top() << endl; //获取栈顶的引用
	while (0 != intStack.size()