循环队列及C语言实现<一>

　　循环队列是为了充分利用内存，进行数据操作的一种基本算法。具体实现方式可划分为：链式队列和静态队列，这里所谓的静态是指在一片连续的内存区域进行数据操作。本文只讲述静态队列，也是最简单的实现方式，链式队列以及链表的实现内容请参见我的其它博文。以下静态循环队列简称为循环队列。
　　
一、循环队列的特点及要素
<1> 先进先出（FIFO）；
<2> 首尾元素 front 和 rear 的数值；
<3> 队列操作： 队列初始化、销毁队列、遍历队列、队列满、队列空、入队列，出队列。
<4> 队列满判断的两种方式：因为需要区分与队列空时 front 与 rear 的位置关系。
方式一：front == rear 并且 flag_full = true;
方式二：front= (rear + 1) % size;

二、具体实现及输出结果见下面程序，因为较为简单，不作注解了。有疑问可以 send comments to me。

#include <stdio.h>#include <stdlib.h>typedef struct queue{    char *buf;    int front;    int rear;    int size;} Queue, *pQueue;void Init_Queue(Queue *q, int maxsize){    q->buf = (char *)malloc(sizeof(char) * maxsize);    if (q->buf == NULL) {        perror("malloc error: ");        exit(1);    }    q->front = 0;    q->rear = 0;    q->size = maxsize;}void Destroy_Queue(Queue *q){    free(q->buf);}void Traverse_Queue(Queue *q){    int i = q->front;    while (i % q->size != q->rear) {        printf("buf[%d]: %d\n", i, q->buf[i]);        i++;    }}bool Queue_Empty(Queue *q){    return (q->front == q->rear);}bool Queue_Full(Queue *q){    return (q->front == ((q->rear + 1) % q->size));}bool EnQueue(Queue *q, char val){    if (!Queue_Full(q)) {        *(q->buf + q->rear) = val;        q->rear = (q->rear + 1) % q->size;        return true;    }    printf("Queue Full!\n");    return false;}bool DeQueue(Queue *q, char *val){    if(!Queue_Empty(q)) {        *val = *(q->buf + q->front);        q->front = (q->front + 1) % q->size;        return true;    }     printf("Queue Empty!\n");    return false;}void main(){    Queue q;    char a;    Init_Queue(&q, 6);    printf("Input queue elements: \n");    while(!Queue_Full(&q)) {        scanf("%d", &a);        EnQueue(&q, a);    }    printf("Traverse queue elements: \n");    Traverse_Queue(&q);    printf("Delete queue elements: \n");    while(!Queue_Empty(&q)) {        DeQueue(&q, &a);        printf("%d\n", a);    }    Destroy_Queue(&q);}

程序运行结果：