【数据结构】STL实现队列

谁践踏了优雅 2023-07-19 12:05 21阅读 0赞

queue就是我们熟悉的队列，是一种遵从先进先出(FIFO)原则的数据结构，本文将介绍相关的类方法。

## 一、头文件的引用 ##

想使用STL的queue类容器，我们需要首先引用相应头文件：

#include<queue>

其实大多数情况下为了方便，可以只引一个万能头文件（懒癌的我 ）：

#include<bits/stdc++.h>

## 二、创建对象 ##

引用头文件以后，需要初始化一个对象，我们接下来的操作都是在这个对象上进行的：

queue<ElemType> q;

老规矩，ElemType是你需要的数据类型

## 三、常用的几个类方法 ##

**1.判断队列是否为空：**

q.empty();

这是一个bool型函数，若队列为空，返回true，否则返回false

**2.返回队列的长度：**

int length=q.size();

**3.取队列元素：**

ElemType elem=q.front();
    ElemType elem=q.back();

分别为取队列的首元素和尾元素

**4.向队列中插入、弹出元素：**

q.push(ElemType elem);
    q.pop(ElemType elem);

**弹出来了可就没了哟~**

5.关于循环队列的遍历：

int elem;        //这里以elem为例
    for(int i=0;i<n;i++){
          //这里的n是你要输入数据的个数
    	if(q.size()+1<n){
            //判断队列是否为满
    		cin>>elem;
    		q.push(elem)      //不满就入队
    	}
    	else{
        
    		cin>>elem;      //满了就只做输入，队列视而不见QAQ
    	}
    }

在后边的遍历输出也很简单，不用iterator迭代器遍历：

for(;!q.empty();q.pop()){
          //在不空的前提下一边输出一边弹
    	cout<<q.front()<<" ";  
    }

甚至还可以用while循环,原理一样：

while(!q.empty()){
        
    	cout<<q.front()<<" ";
    	q.pop();
    }

## 四、关于deque双队列 ##

另外要补充的是，STL还提供了一种数据结构类型”deque“，即双向队列，简称双队列，它存放在头文件`<deque>`中。**但是这里不推荐使用双队列。**

Why？？

双队列确实可以双向操作，但是它的所有操作通过栈和普通队列可以实现，甚至可能比直接使用deque更要简单。

发表评论取消回复

表情：

评论列表（有 0 条评论，21人围观）

还没有评论，来说两句吧...

相关阅读

相关 STL底层数据结构实现

C++ STL 的实现： 1.vector 底层数据结构为数组，支持快速随机访问 2.list 底层数据结构为双向链表，支持快速增删 3.deque 底层数据结构为一个

╰+哭是因爲堅強的太久メ/ 2024年02月19日 13:28/ 0 赞/ 65 阅读

相关数据结构-循环队列实现

这里使用顺序存储的方式实现循环队列。如果实现循环队列，此时需要废弃掉一个存储单元，例如长度为5的循环队列只能存储4个元素。 public class CircleQu

港控/mmm°/ 2023年10月11日 18:13/ 0 赞/ 60 阅读

相关【数据结构】STL实现队列

queue就是我们熟悉的队列，是一种遵从先进先出(FIFO)原则的数据结构，本文将介绍相关的类方法。一、头文件的引用想使用STL的queue类容器，我们需要首先引用

谁践踏了优雅/ 2023年07月19日 12:05/ 0 赞/ 22 阅读

相关【数据结构】STL实现栈

不知道你们有没有这种感觉：刷题时固定的代码要重复写很多遍，浪费时间；稍不注意一点错误就可能会被学校的OJ墙掉，来个WA或者RE。太痛苦了QAQ 那为什么不试试神奇的STL

向右看齐/ 2023年07月18日 02:45/ 0 赞/ 21 阅读

相关队列-Java实现队列数据结构

1、队列的基本概念队列（queue）是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，

迈不过友情╰/ 2023年07月16日 12:56/ 0 赞/ 20 阅读

相关优先级队列-堆-STL实现

1 include <cstdio> 2 include <iostream> 3 include <queue> 4 5 u

电玩女神/ 2023年07月12日 05:05/ 0 赞/ 29 阅读

相关【数据结构】STL实现链表

前言在本教程中，我所介绍的用法或接口可能并不完整，但是在日常的做题学习中已经足够用了。所以，如有额外需求可私信，我会及时发布新的文章补充相关知识点！ 1. 什么

Dear 丶/ 2022年11月15日 11:52/ 0 赞/ 333 阅读

相关数据结构:JavaScript实现队列

队列是一种列表，不同的是队列只能在队尾插入元素，在队首删除元素。队列用于存储按顺序排列的数据，先进先出，可以将队列想象成在食堂排队打饭的人群，排在队伍最前面的人第一个打饭，

绝地灬酷狼/ 2022年08月20日 04:14/ 0 赞/ 212 阅读

相关数据结构——队列（Java实现）

编程实现对循环链队列的入队和出队操作。 ⑴根据输入的队列长度n和各元素值建立一个带头结点的循环链表表示的队列（循环链队列），并且只设一个尾指针来指向尾结点，然后输出队列中各元

水深无声/ 2022年07月14日 00:28/ 0 赞/ 222 阅读

相关 Python实现队列数据结构

队列是一种应用广泛的数据结构，是一种只允许在一端进行插入操作，另一端进行删除操作的线性表，具有先进先出（First-In-First-Out）的原则。队列的两种主要操作是：向队

- 日理万妓/ 2022年06月14日 02:37/ 0 赞/ 226 阅读