C++ STL-queue

Gikachu

于 2023-05-02 16:35:18 发布

阅读量356

点赞数

文章标签：数据结构

本文链接：https://blog.csdn.net/m0_54386352/article/details/130464453

版权

队列是一种基于FIFO原则的数据结构，允许在队尾进行插入操作，在队头进行删除操作。常用的方法包括push（入队），pop（出队），front（查看队头元素），back（查看队尾元素），size（获取元素数量）和empty（检查是否为空）。

摘要由CSDN通过智能技术生成

queue：队列

1、基本介绍

队列类似于生活中的排队打饭，是一种先进先出（FIFO）的数据结构。

它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。

进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。

2、使用方法

2.1、头文件

#include<queue>

2.2、定义

queue<int> q;

2.3、方法函数

	q.push(x);  //尾部添加一个元素副本 进队O(1)
	q.pop();    //删除第一个元素 出队 O(1)
	q.front();  //删除第一个元素 出队 O(1)
	q.back();   //返回队尾元素 O(1)
	q.size();   //返回队列中元素个数，返回值类型unsigned int O(1)
	q.empty();  //判断是否为空，队列为空，返回true O(1)