今天看图的广度优先遍历的时候，发现用到了队列，补一下循环队列的知识，参考《大话数据结构》的P116~117，自己写了一个简单的测试例子便于理解。 首先需要理解以下三条公式。 front是队头元素的下标，rear是队尾元素后一位的下标。（书上用头指针和尾指针，front和rear并不是指针 ...

思路：队列其实也是一个链表，只是队列还有两个特殊的结点，一个指向队头，一个指向队尾。先设计数据结构，如下 1.入队操作其实是指向队尾的指针向后移，要判断队列是否为空或者只有一个结点的情况 2.出队操作其实是指向队头的指针向后移 整体代码如下： 程序猿必读 ...

创建链式队列 初始化链式队列 链式队列的销毁 链式队列的入队---只能从队尾入队哦！！！！ 链式队列出队---只能在队头出队 取链式队头 ...

#include <stdlib.h> typedef int datatype; /* 定义节点存储入队元素和指向下一节点的指针 */ typedef struct node ...

—————————————————— ...

C语言实现队列基本操作-初始化，入队，出队，打印，删除 C语言： 栈和单链线性表基本操作实现： 栈 单链线性表 ...

顺序队列一般实现为循环队列，因为普通的队列可能产生“假溢出”。 循环队列的两个状态： 1.队空 2.队满 (注意，循环队列必须损失一个存储空间，用来区分队空和堆满，如果队列中的所有空间对被占满，那么队空和队满的状态都是qu.front == qu.rear，导致 ...

...