数据结构2-2 队列

最新推荐文章于 2023-03-20 18:18:48 发布

拓扑猫

最新推荐文章于 2023-03-20 18:18:48 发布

阅读量110

点赞数 1

分类专栏：数据结构文章标签：队列数据结构 c++

本文链接：https://blog.csdn.net/qq_34437120/article/details/113065446

版权

7 篇文章 0 订阅

订阅专栏

本文是介绍关于队列的基础知识，以及其STL 队列的使用。

队列是一个十分具体的数据结构，队列满足先进先出(FIFO)的基本规则。队列如同其名字一样，就像是存储的数据排成一队。
在这里插入图片描述

队列的模型可以使用数组或者链表作为存储方式，构造队列的数据结构。
数组模拟队列代码：

int q[MAXN];
int front = MAXN/2-1 , back = front;

在模拟队列时不要直接将首元素作为队列起点，可以避免在往队首插入元素造成的数组溢出问题。

链表模拟代码：

struct Node{
   int data;
   Node *next,*last;
};
Node *root = new Node;
Node *front = root , *back =root;

在链表模拟时最好选择双向链表，可以便于队列的操作。

C++ STL中包含了队列的库，可以直接使用该数据结构，需要包含以下头文件：

#include<queue>

STL队列部分函数：