数据结构之消息队列

一、数据结构：

1 、数据的集合

2、数据之间的关系

二、队列有两种方式：一种是普通队列，一种是环形队列；

三、队列创建步骤：创建队列，销毁队列，清空队列，判空队列，队列长度，新元素入队，首元素出队，遍历队列；



四、队列特点：先进先出（First In First Out - FIFO）

五、普通队列的两个缺点：队列中n个元素出队后，剩余元素的指针都需前移n，操作复杂；如果指针不前移，队列中元素出队后，新增元素补充到队尾，已出队元素曾占用的空间不能被再次利用。

六、环形队列可屏蔽普通队列以上缺点。

七、待完善。