c++如何往一个数组里不断添加数据_我所知道的数据结构之队列

一、什么是消息队列

官方定义：队列(quene)是允许在一端进行插入操作，而在另一端进行删除操作的线性表

1.队列是一个有序列表，可以用 数组或是链表 来实现。

2.遵循 先入先出 的原则。即:先存入队列的数据，要先取出。后存入的要后取出

比如春运时的标语排队走得了、走的及时、走得安全、走的舒适

优先排队的人, 优先处理. (买票, 结账, WC)

队列的插入和删除

对于栈来说，只需要一个栈顶指针就可以了。

但是对于队列来讲，需要两个指针：一个是head指针，指向队头，一个tail指针，指向队尾。

这里图中初始化无数据的时候队首和队尾都为-1,

当有数据增加的时候,队尾在变化,而队首没有变化,说明是队首添加数据

当有数据取出的时候,队首在变化,而队尾没有变化,说明是队尾去除数据

二、消息队列实现方式

数组模拟队列

➢ 队列本身是有序列表 ，若 使用数组的结构来存储队列的数据 ，则队列数组的声明如下图,其中maxSize是该队列的最大容量。

➢因为队列的输出、输入是分别从前后端来处理，因此需要 两个变量front及rear分别记录队列前后端的下标

使用front记录队首、使用rear记录队尾

front 会随着 数据输出 而改变代表 取出数据 ,而rear则是随着 数据输入 而改变代表 添加数据

如图所示:

当我们将数据存 入队列时称为"addQueue" ,思路分析如下：

1.判断队列是否满或是否为空,然后才将队尾指针rear往后移：rear+1

2.队尾指针rear小于数