c语言变量循环队列的遍历操作,循环队列二

1. 初始化

我们初始化相比链表而言更为简单了，核心就在于申请空间以及将front指针和rear指针内容赋值为0，即指向第0个元素即可(注意第 0个元素内容为空)。

其代码可以表示为：//初始化

cir_queue *init(){

cir_queue *q = (cir_queue*)malloc(sizeof(cir_queue));

if(q==NULL){

exit(0);   //申请内存失败，退出程序

}

q->front=0;

q->rear=0;

return q;

}

2.  入队操作

入队操作同顺序队列的方法，直接将rear向后移动即可，但是要注意判断，如果rear达到了队列的空间上线，将要从头继续开始移动，这里推荐使用余数法，即无论如何求余都是在这片空间内进行操作，防止一次错误执行就直接整体崩溃，而且也相对而言更为简洁，不推荐使用if语句，这样显得比较累赘。