数据结构：队列

原创已于 2023-05-24 16:50:48 修改 · 60 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #算法 #c++

于 2023-05-23 18:48:37 首次发布

本文介绍了C++标准模板库(STL)中的队列数据结构，包括其FIFO特性，以及定义、判断空、获取队头/队尾元素、弹出队头元素、插入元素和获取队列长度等操作。示例代码展示了如何使用这些方法进行实际操作。

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

一、定义
队列是一种先进先出（FIFO）的数据类型，在STL中，不需要再重新定义。队列的头文件是queue
二、操作
（1）定义队列

queue<int> q;

（2）判断是否为空，如果是返回true，否则返回false。注意：是为空才返回true哟！

q.empty()

（3）返回队头元素

q.front()

（4）返回队尾元素

q.back()

（5）弹出队头元素

q.pop()

（6）在队尾插入一个元素

q.push(in)

（7）返回队列长度

q.size()

三、实现

#include<queue>
#include<iostream>
using namespace std;
int main()
{
	queue<int>q;
	q.push(1);
	q.push(2);
	q.push(114514);
	int a=q.size();
	for(int i=0;i<a;i++)
	{
		cout << q.front() << " " << q.size() << endl;
		q.pop();
	}
    return 0;
}

输出：
在这里插入图片描述

THE END