循环队列程序演示

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

typedef struct Queue{
    int * pBase;//数组名就是第一个数组元素的地址
    int front;//队首第一个元素下标
    int rear;//队尾最后一个有效元素的下一个元素
}QUEUE;

//函数声明,此处可不写形参
void init(QUEUE *);//初始化队列，此处使用指针！！
bool en_queue(QUEUE *,int);//入队(从最后一个元素开始)，两个形参代表着往哪个数组里放、放入的元素是什么
bool out_queue(QUEUE *,int *);//出队(从第一个元素开始)，后面的int *表示删除的元素会返回
void traverse_queue(QUEUE *);//遍历
bool full_queue(QUEUE *);//判断队列是否满
bool empty_queue(QUEUE *);//判断队列是否满

int main(){
    int val;
    
    QUEUE Q;//声明一个结构体变量Q
    
    init(&Q);//传递实参结构体变量Q的地址
    
    en_queue(&Q,1);//存放元素
    en_queue(&Q,11);
    en_queue(&Q,123);
    en_queue(&Q,15);
    en_queue(&Q,16);
    en_queue(&Q,19);
    
    traverse_queue(&Q);//遍历输出
    
    if( out_queue(&Q,&val) ){
        printf("出队成功，出队元素是：%d",val);
    }
    else{
        printf("出队失败");
    }
    
    
    return 0;
}

void init(QUEUE *pQ){
    //长度为6的数组,动态分配内存24个字节
    pQ->pBase = (int *)malloc(sizeof(int)*6);
   //队列的初始状态，队首和队尾的下标都是0
    pQ->front = 0;
    pQ->rear = 0;
}

full_queue(QUEUE *PQ){
    if((pQ->rear + 1) % 6 == 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;
        //因为rear的位置是在队尾最后一个有效元素的下一个元素，
        //所以将val存入rear的位置
        pQ->rear = (pQ->rear+1) % 6;//rear后移一位
        return true;
    }
}

void traverse_queue(QUEUE *pQ){
    int i = pQ->front;
    while(i != pQ->rear){
        printf("%d ",pQ->pBase[i]);
        i = (i+1) % 6;
    }
    return;
}

bool empty_queue(QUEUE *pQ){
    if( pQ->fromt == pQ->rear){
        return true;
    }
    else{
        return false;
    }
}

bool out_queue(QUEUE *pQ, int *pVal){
    if( emput_queue(pQ)){
        return false;
    }
    else{
        pVal = pQ->pBase[pQ->front];
        pQ->front = (pQ->front + 1) % 6 ;
        return true;
    }
}