【基础知识】队列

特点：先进先出

需要两个指针, 分别指向头和尾 ( head & tail )

结构定义:

队首标记为0, 队尾标记为-1
给队列分配内存空间 (初始化类似于顺序表)

int *data//数据区
int head, tail, length

入队:

插在尾部

出队:

head指向head->next

队列遍历:

只需要将队首标记上到队尾标记上的所有元素依次输出就好.
输出队首标记所在元素.
队首标记后移一位.
若head == tail,表示这是最后一个元素.
for (int i = q->head; i <= q->tail; i++) {
        printf("%d ", q->data[i]);
    }

循环队列

假溢出状态: q->tail == q->length

 			3  4   5
 	口  口  口  口  口 

循环队列:

如果q->tail == q->length, 但队列内元素没有达到上限 , 就跳转到0位置, 继续存放, 如果q->head == q->length也一样, 做到最大化的利用存储空间

  tail	   head
 	|		|
 	6    	3  4   5
 	口  口  口  口  口 

结构定义:

在原队列结构定义的基础上新加一个int count, 用来记录队列中元素个数

当q->count == q->length, 表示队列已满, 不能再插入

队列遍历:

程序中有关对head和tail的操作, 都得通过(q->head/tail + 1) % q->length操作来获取当前操作位置下标.

当我们从head开始向右遍历, 如果走到队尾无人有没有和tail的值相等. 则将当前遍历的下标对length取模即可。
当从lenght - 1向下一个位置移动时, 会移动到0, 而不是length