karry_zzj的博客

同样老师不让直接用queue这个容器，所以自己实现咯！ 循环队列很厉害呢！！#include<cstdio> #include<cstdlib> using namespace std; const int MAXSIZE = 100; typedef struct{ int *base; int front; int rear; }SqQueue; /*初始化队列*/

正常使用队列都是直接用一组地址连续的存储单元依次存放，并用两个指针front和rear指示队列头元素和队列尾元素。但是如果只是这样来存放队列元素，容易引起数组的越界而遭致代码被破坏。这时我们可以臆造一个环状的空间，但是如果通过Q.front == Q.rear方法是无法判断队列是为“空”还是“满”，所以我们需要找到一个方法去判断，这样便约定“队列头指针在队列尾指针的下一位置上”作为队列“满”的状态。