STL详解（七）—— stack和queue的介绍及使用

最新推荐文章于 2025-03-23 20:17:58 发布

2021dragon

最新推荐文章于 2025-03-23 20:17:58 发布

阅读量2.5k

点赞数 17

分类专栏： C++ 文章标签： c++ stl

本文链接：https://blog.csdn.net/chenlong_cxy/article/details/120077784

版权

C++ 专栏收录该内容

43 篇文章

订阅专栏

本文详细介绍了C++中stack和queue这两种数据结构的定义方式及其使用。stack作为后进先出（LIFO）的数据容器，常用于表达式求值、递归等场景；queue作为先进先出（FIFO）的数据容器，适用于任务调度、缓冲区管理等。文中通过实例展示了如何使用stack和queue的基本操作，如push、pop、empty、size等，并提供了完整的代码示例。

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

stack

stack是一种容器适配器，专门用在具有后进先出操作的上下文环境中，其只能从容器的一端进行元素的插入与提取操作。
在这里插入图片描述

stack的定义方式

方式一： 使用默认的适配器定义栈。

stack<int> st1;

方式二： 使用特定的适配器定义栈。

stack<int, vector<int>> st2;
stack<int, list<int>> st3;

注意： 如果没有为stack指定特定的底层容器，默认情况下使用deque。

stack的使用

stack当中常用的成员函数如下：

成员函数	功能
empty	判断栈是否为空
size	获取栈中有效元素个数
top	获取栈顶元素
push	元素入栈
pop	元素出栈
swap	交换两个栈中的数据

示例：

#include <iostream>
#include <vector>
#include <stack>
using namespace std;

int main()
{
	stack<int, vector<int>> st;
	st.push(1);
	st.push(2);
	st.push(3);
	st.push(4);
	cout << st.size() << endl; //4
	while (!st.empty())
	{
		cout << st.top() << " ";
		st.pop();
	}
	cout << endl; //4 3 2 1
	return 0;
}

queue

队列是一种容器适配器，专门用在具有先进先出操作的上下文环境中，其只能从容器的一端插入元素，另一端提取元素。
在这里插入图片描述

queue的定义方式

方式一： 使用默认的适配器定义队列。

queue<int> q1;

方式二： 使用特定的适配器定义队列。

queue<int, vector<int>> q2;
queue<int, list<int>> q3;

注意： 如果没有为queue指定特定的底层容器，默认情况下使用deque。

queue的使用

queue当中常用的成员函数如下：

成员函数	功能
empty	判断队列是否为空
size	获取队列中有效元素个数
front	获取队头元素
back	获取队尾元素
push	队尾入队列
pop	队头出队列
swap	交换两个队列中的数据

示例：

#include <iostream>
#include <list>
#include <queue>
using namespace std;

int main()
{
	queue<int, list<int>> q;
	q.push(1);
	q.push(2);
	q.push(3);
	q.push(4);
	cout << q.size() << endl; //4
	while (!q.empty())
	{
		cout << q.front() << " ";
		q.pop();
	}
	cout << endl; //1 2 3 4
	return 0;
}