循环队列的实现（C语言）

/*
循环队列
VS2010 调试
*/

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

#define MAX_SIZE 6

#define TRUE 1
#define FALSE 0
#define OVERFLOW 0
#define OK 1
#define ERROR 0

typedef struct seq_queue
{
int front;
int rear;
int *data;
}sq;

/*
函数功能：	初始化循环队列
*/
int init_seq_queue(sq *Q)
{
Q->data = (int *)malloc(MAX_SIZE * sizeof(int));
if(!Q->data)
{
return ERROR;
}
Q->front = 0;
Q->rear = 0;

return OK;
}

/*
函数功能：	队列元素是否为空
返 回 值：	1 为空； 0 非空
*/
int is_queue_empty(sq Q)
{
return ((Q.front == Q.rear) ? TRUE : FALSE);
}

/*
函数功能：	队列是否已满
返 回 值：	1 已满； 0 未满
*/
int is_queue_full(sq Q)
{
return (((Q.rear+1) % MAX_SIZE == Q.front) ? TRUE : FALSE);
}

/*
函数功能：	元素num入队
*/
int enqueue(sq *Q, int num)
{
if(is_queue_full(*Q))
{
return OVERFLOW;
}

Q->rear = (Q->rear + 1) % MAX_SIZE;
Q->data[Q->rear] = num;

return OK;
}

/*
函数功能：	元素出队，出队元素存入num
*/
int dequeue(sq *Q, int *num)
{
if(is_queue_empty(*Q))
{
return ERROR;
}

Q->front = (Q->front + 1) % MAX_SIZE;
*num = Q->data[Q->front];

return OK;
}

/*
函数功能：	获取队头元素，元素存入num
*/
int get_elem(sq Q, int *num)
{
if (is_queue_empty(Q))
{
return ERROR;
}

*num = Q.data[Q.front + 1];

return OK;
}

/*
函数功能：	获得队列长度
返 回 值：	队列长度
*/
int get_queue_length(sq Q)
{
return ((Q.rear - Q.front) + MAX_SIZE) % MAX_SIZE;
}

/*
函数功能：	打印队列元素
*/
void print_queue(sq Q)
{
int i = Q.front + 1;

if(is_queue_empty(Q))
{
return ;
}

printf("FRONT<-");
while(i != ((Q.rear + 1) % MAX_SIZE))
{
printf("%d<-", Q.data[i]);
i = (i + 1) % MAX_SIZE;
}
printf("REAR\n");
}

/*
函数功能：	销毁队列
*/
void destory_queue(sq *Q)
{
free(Q->data);
}

int main(int argc, char *argv[])
{
int num = 0;
sq seq_queue;

init_seq_queue(&seq_queue);

enqueue(&seq_queue, 4);
enqueue(&seq_queue, 5);
enqueue(&seq_queue, 6);
enqueue(&seq_queue, 7);
print_queue(seq_queue);

dequeue(&seq_queue, &num);
print_queue(seq_queue);

enqueue(&seq_queue, 8);
print_queue(seq_queue);

destory_queue(&seq_queue);

return 0;
}