Queue

最新推荐文章于 2024-09-16 07:00:00 发布

狐冲君

最新推荐文章于 2024-09-16 07:00:00 发布

阅读量159

点赞数

分类专栏：数据结构与算法

本文链接：https://blog.csdn.net/TOMJJY/article/details/104341549

版权

数据结构与算法专栏收录该内容

6 篇文章 0 订阅

订阅专栏

 queue(队列)是一种线性结构，类似栈。数据只允许在表的后端插入，表的前端进行删除。具有先进先出的性质。允许插入的一端称为队尾，允许删除的一端称为队首。队列的插入又叫“入队”，删除又叫“出队”。
 ![在这里插入图片描述](https://img-blog.csdnimg.cn/20200216133818688.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RPTUpKWQ==,size_16,color_FFFFFF,t_70)

基本操作：
构造格式：queue vec;
//构建类型为T的队列vec
插入元素：
vec.push(1);
//数据1队尾入队
删除元素：
vec.pop();
//删除队首元素（出队）
判断是否为空队列：
empty();
//若为空返回true，否则返回flase