容器适配器—队列（queue）的用法以及实践

最新推荐文章于 2025-09-07 14:38:54 发布

原创最新推荐文章于 2025-09-07 14:38:54 发布 · 461 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#queue #数据结构 #队列

笔记专栏收录该内容

16 篇文章

订阅专栏

本文详细介绍了队列数据结构的基本概念，包括其与栈的区别、操作方式及应用场景。队列是一种特殊的线性数据结构，允许在后端进行插入操作，在前端进行删除操作。文章还提供了队列在C++中的实现示例，展示了如何使用标准库中的queue模板类进行字符串的正序输出。

队列大致上和栈相同，不同之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的容器适配器，都是基于deque容器上实现的。进行插入操作的端称为队尾，进行删除操作的端称为队头。
需要包含queue头文件

创建队列的操作：

queue<数据类型>变量名
如：queue<int> q;

队列的有关操作：

q.push(n); //将n放进队列
q.front(); //返回队头元素
q.pop(); //删除队头元素
q.back(); //返回队尾元素
q.size(); // 返回元素个数
q.empty(); //检查队列是否为空，空为返回true

用法举例：

将栈里的翻转字符串问题中的栈改为队列即可变为正序输出，虽然可以直接用cout，cin来替代，但可以清楚的分辨两者的差别。

#include<iostream>
#include<queue>
using namespace std;
int main()
{
	char ch;
	queue<char> str;
	while (1)
	{
		ch = getchar();//逐个读入字符
		if (ch == '\n')//判断输入结束
		{
			while (!str.empty())//判断是否非空
			{
				cout << str.front();//输出队列队头
				str.pop();//删除栈顶
			}
			cout << endl;//换行
		}
		else
			str.push(ch);//入栈
	}
	return 0;
}