算法与数据结构-队列的详解以及应用

最新推荐文章于 2024-09-23 12:22:44 发布

大鹏在路上_

最新推荐文章于 2024-09-23 12:22:44 发布

阅读量721

点赞数 17

分类专栏：从零基础学好算法与结构 C语言算法与数据结构文章标签：算法数据结构

本文链接：https://blog.csdn.net/qq_53283658/article/details/122463796

版权

本文详细介绍了队列的概念，作为先进先出（FIFO）数据结构，队列只允许在队尾插入元素，队头删除元素。讨论了普通队列存在的内存浪费问题，并引入了循环队列的概念及其实现方式，最后探讨了队列在各种编程语言中的应用。通过阅读，读者能全面了解队列及其重要操作。

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

⭐️前言⭐️

大家好，我是大鹏，目前是一名大二的学生，现在已经放寒假了，这个假期我将会出一个算法与结构重要知识点讲解的专栏，以及一个每日一题LeedCode的专栏，关注我让你弯道超车，和我一起明年蓝桥杯打进国赛，加油！会则巩固之，不会更应学习之,!关注我,学好编程不迷路!

队列（queue）是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。

队列的数据元素又称为队列元素。在队列中插入一个队列元素称为入队，从队列中删除一个队列元素称为出队。因为队列只允许在一端插入，在另一端删除，所以只有最早进入队列的元素才能最先从队列中删除，故队列又称为先进先出（FIFO—first in first out）线性表。

在 FIFO 数据结构中，将首先处理添加到队列中的第一个元素。

如上图所示，队列是典型的 FIFO 数据结构。插入（insert）操作也称作入队（enqueue），新元素始终被添加在队列的末尾。删除（delete）操作也被称为出队（dequeue)。你只能移除第一个元素。

在这里可以通过一个动态图来更加直观的展示出队列的先入后出

#include <iostream>

class MyQu

关注

专栏目录