C 循环队列实现

一个循环队列的C语言实现，数据类型Queue定义如下，注意在 typedef struct{...}Queue; 中Queue为数据类型，而在struct {...}Queue; 中Queue为一个变量名。
front 为队首元素下标，始终指向队首元素，tail 为队尾元素的下一个位置的下标。初始状态为front=tail=0

typedef struct {
    int size,eleNum;
    int* array;
    int front,tail;  //front指向第一个元素，rear指向最后一个元素的下一个位置
} Queue;

基本操作有：
add(), 添加元素到队尾
peek(), 获取但并不移出头
poll(), 获取并移出队首元素
create(n), 创建大小为n的队列
isempty(), 判断队列是不是空

另外，队列操作函数的参数都为指针，这样可以实现模拟引用传递的效果，如果参数为add(Queue q,int n), 对队列的修改并不会影响到初始的队列。可以修改运行试一下。

代码实现如下：

#include<stdio.h>
#include<stdlib.h>

/*用c语音实现队列基本操作
 add(), 添加元素到队尾
 peek(), 获取但并不移出头
 poll(), 获取并移出队首元素
 create(n), 创建大小为n的队列
 isempty(), 判断队列是不是空
 */

typedef struct {
int size,eleNum;
int* array;
int front,tail; //front指向第一个元素，rear指向最后一个元素的下一个位置
    } Queue;


//取出并移除第一个元素
int poll(Queue* q){
int res = q->array[q->front];
        q->front = (++(q->front))%q->size;
        q->eleNum--;
return res;
    }

//获取长度
int len(Queue* q){
return q->eleNum;
    }

//插入k，返回1表示插入成功
int add(Queue* q,int k){
if(q->size==q->eleNum){
return 0;
        }
        q->eleNum++;
        q->array[q->tail] = k;
        q->tail = (q->tail+1) % q->size;

return 1;
    }

//取出头部元素，不删除此元素，peek是“偷看”的意思
int peek(Queue* q){
return q->array[q->front];
    }

//返回1表示为空，0表示不空
int isEmpty(Queue* q){
if(q->eleNum==0){
return 1;
        }
return 0;
    }

//创建大小为n的队列
    Queue* createQue(int n){

        Queue* que = (Queue*)malloc(sizeof(Queue));
        que->size = n;
        que->eleNum = 0;
        que->array = (int*)malloc(sizeof(int)*n);
        que->front = 0;
        que->tail = 0;

return que;
    }

void display(Queue* q){
int i = q->front;
printf("elements: ");
while(i!=q->tail){
printf("%d ",q->array[i]);
            i = (i+1)%q->size;
        }
printf("\n");
printf("size: %d,elements num: %d\n",q->size,q->eleNum);
printf("front: %d, tail:%d \n",q->front,q->tail);
    }

int main(){

        Queue* q = createQue(10);

        add(q,10); add(q,11); add(q,12);
        poll(q); poll(q);
        display(q);

return EXIT_SUCCESS;
    }