循环队列 顺序存储 C实现

转：http://blog.csdn.net/lzf824446/article/details/6725724

#include <stdio.h>  
#include <stdlib.h>  
  
#define M 6 //数组长度  
  
#define bool char //c语言中没有bool类型,自己添加的  
#define true 1  
#define false 0  
  
typedef struct Queue  
{  
    int * pBase;//数组首地址，相当于数组名  
    int front;  
    int rear;  
}QUEUE;  
  
void init(QUEUE *);//初始化队列  
bool en_queue(QUEUE *,int);//入队列  
bool out_queue(QUEUE *, int *);//出队列  
void traverse_queue(QUEUE *);//遍历队列  
bool full_queue(QUEUE *);//判断队列是否为满  
bool empty_queue(QUEUE *);//判断队列是否为空  
  
  
  
int main (int argc, const char * argv[])  
{  
      
    QUEUE Q;  
    int val;  
    init(&Q);  
    //测试数据  
    en_queue(&Q, 1);  
    en_queue(&Q, 2);  
    en_queue(&Q, 3);  
    en_queue(&Q, 4);  
    en_queue(&Q, 5);  
    en_queue(&Q, 6);  
    en_queue(&Q, 7);  
    en_queue(&Q, 8);  
  
    traverse_queue(&Q);  
      
    if (out_queue(&Q, &val))  
    {  
        printf("出队成功，队列出队元素为:%d\n",val);  
    }  
    else  
        printf("出队失败!");  
      
    traverse_queue(&Q);  
  
    return 0;  
}  
  
void init(QUEUE *pQ)  
{//初始化队列  
    pQ->pBase = (int *)malloc(sizeof(int) * M);  
    pQ->front = 0;  
    pQ->rear = 0;  
    return;  
}  
  
  
bool full_queue(QUEUE * pQ)  
{//队列是否为满  
    if ((pQ->rear + 1) % M == pQ->front) {  
        return true;  
    }  
    else   
        return false;  
}  
  
bool en_queue(QUEUE * pQ,int val)    
{//入队列  
    if (full_queue(pQ)) {  
        return false;  
    }  
    else  
    {  
        pQ->pBase[pQ->rear] = val;  
        pQ->rear = (pQ->rear + 1) % M;  
        return true;  
    }  
}  
  
void traverse_queue(QUEUE * pQ)  
{//遍历队列  
    int i = pQ->front;  
      
    while(i != pQ->rear)  
    {  
        printf("%d  ",pQ->pBase[i]);  
        i = (i+1) % M;  
    }  
    return;   
}  
  
bool empty_queue(QUEUE * pQ)  
{//队列是否为空  
    if (pQ->front == pQ->rear) {  
        return true;  
    }  
    else  
        return false;   
}  
  
bool out_queue(QUEUE * pQ, int * pVal)  
{//出队列  
    if (empty_queue(pQ)) {  
        return false;  
    }  
    else  
    {  
        *pVal = pQ->pBase[pQ->front];  
        pQ->front = (pQ->front + 1) % M;  
        return true;  
    }  
}