这篇博客介绍了C++中的队列数据结构，包括其先入先出（FIFO）特性。文章讲解了如何自定义数据结构体，并详细阐述了队列的三种操作：入列、出列和判断非空。同时，重点讨论了STL中的`queue`模板类，说明了其默认使用的容器类型为`deque`，并展示了如何定义和操作队列对象。此外，还介绍了`priority_queue`，一种按照优先级出队的特殊队列，以及如何定义比较算子来调整优先顺序。
Cpp的队列（Queue）学习笔记
队列是一种先入先出（First In First Out）的数据结构，它的实现用两个整型变量（Head、tail）和一个存储数据的数组（Date[Num]）来实现的。
自定义的数据结构体：
struct queue{
int date[Num];
int head;
int tail;
};
这里要注意的是结构体内定义的是类型和变量空间，所以最好不要在结构体内初始化
队列的操作总共有三种：
一、入列操作：
q.date[tail] = x;
tail++;
二、出列操作：
x = q.date[head];
head++;
三、判断非空操作：
最低0.47元/天 解锁文章
365
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
