STL练习: queue ——队列

最新推荐文章于 2025-01-17 20:34:37 发布

SuperSASS

最新推荐文章于 2025-01-17 20:34:37 发布

阅读量419

点赞数

CC 4.0 BY-SA版权

分类专栏： STL 文章标签： queue STL

本文链接：https://blog.youkuaiyun.com/qq_31029725/article/details/78283250

STL 专栏收录该内容

1 篇文章

订阅专栏

本文详细介绍了队列的基本概念和常用操作，包括入队、出队、获取队首和队尾元素等，并通过示例代码展示了如何使用队列解决实际问题。此外还提供了遍历队列的方法及注意事项。

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

一. 定义

queue <数据类型> Line;

二. 基本操作

push 入队 e.g. Line.push(12);//12入队
pop 出队 e.g, Line.pop; // 出队
size 返回元素个数e.g. Line.size()// 若队列有4个元素, 返回 4
front 返回第一个元素e.g. Line.front()// 若队首为 2, 返回 2
back 返回最后一个元素e.g. Line.back// 若队尾为 5, 返回 5
empty 返回是否为空队列e.g. Line.empty()// 若队列为空队列, 返回 True

三. 其余操作

遍历队列

因为队列只能取头尾，不支持直接遍历, 如要遍历要破坏队列, 即为

	for (int i=1; i<=Line.size(); i++)
	{
		cout << Line.front() << " ";		//从头到尾遍历
		Line.pop;
	}

四. 注意事项

注意避免"过度出队"的情况, 即队列里没有元素还要pop, 可能会造成异常错误, 如size返回值出错。

五. 例题

CodeVs 3186

#include<bits/stdc++.h>
using namespace std;
queue <int> Line;
int main()
{
	int Work_Num,Work,Num;
	cin >> Work_Num;
	for (int i=1; i<=Work_Num; i++)
	{
		cin >> Work;
		if (Work == 1) {cin >> Num; Line.push(Num);}
		else
		{
			if (!Line.front()) {cout << "impossible!"; return 0;}					//需考虑过度出队的情况 
			Line.pop();
		}
	}
	if (Line.front() != 0) cout << Line.front(); else cout << "impossible!";
}

//暂时只知道这些日后有新的再补充吧orz……