/*

循环队列

VS2010 调试

*/

#include

#include

#include

#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

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;

}