数据结构 ——消息队列

数据结构

    1. 数据的集合
    2. 数据之间的关系
    3. 一般来说队列有两种方式：一种是普通列队，另一种是环形列队。
    4. 创建步骤：创建队列，销毁队列，清空队列，判空队列，队列长度，新元素入队，首元素出队，便利队列。
    5. 队列特点：先进先出（First In First Out - FIFO）
    6. 普通队列的两个特点：队列中n个元素出队后，剩余元素的指针都需前移n，操作复杂，如果指针不前移，队列中元素出队后，新增元素补充到队尾，已出队元素曾占用的空间不能被再次利用。
    7. 环形队列可屏蔽普通队列以上缺点。