C++的STL标准库学习（queue）队列(第四篇）

最新推荐文章于 2023-12-27 16:04:27 发布

教授先生

最新推荐文章于 2023-12-27 16:04:27 发布

阅读量712

点赞数

文章标签： c++ 开发语言后端

本文链接：https://blog.csdn.net/weixin_61009782/article/details/122937917

版权

queue容器基本概念

Queue是一种先进先出(First In First Out,FIFO)的数据结构，它有两个出口，queue容器允许从一端新增元素，从另一端移除元素。

也就是说输入的数据要想输出只能按照从上示图片中左进右出的方式，右边是队首，左边是队尾，输入的元素都从队伍首部开始排队

type可以为任意数据类型

现在让我们从一道题目去了解学习queue的使用

#include<iostream>
#include<queue>
using namespace std;
queue<int>a;//初始化a为队列 
int main()
{
	int num;
	cin>>num;//输入常数给a 
	while(num!=9999)
	//输入9999是跳出while循环的出口 
	{
		
		a.push(num);//若a不为9999则将a推入队列
		cin>>num;
	}
	while(!a.empty())//只要这个队列里面还有元素，就执行下列循环 
	{//输出队首元素 
		cout<<a.front()<<endl;
		a.pop();//输出完就把该队首元素删除，再
		//继续下次循环，直至队伍没有元素跳出循环 
	}
	return 0;
 }