队列-循环队列-C语言实现

以你之姓@ 2022-04-02 06:23 338阅读 0赞

#include<stdio.h> //循环队列完成
    #include<malloc.h>
    #include<stdlib.h>
    #include<stdbool.h>
    typedef struct Queue{
        int *pBase; //代表数组的首地址
        int front;//代表的数组的下标
        int rear;
    }QUEUE;
    void init(QUEUE *);
    bool en_queue(QUEUE*,int val);
    void traverse_queue(QUEUE *);
    bool full_queue(QUEUE *pQ);
    bool out_queue(QUEUE *,int *);
    bool empt_queue(QUEUE *);
    int main(void)
    {
        QUEUE Q;
        int val;
        init(&Q);
        en_queue(&Q,1);
        out_queue(&Q,&val);
        en_queue(&Q,2);
        out_queue(&Q,&val);
        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("succes,%d\n",val);
        };
       out_queue(&Q,&val);
        return 0;  
    }
    void init(QUEUE *pQ){
        //代表数组的第一个元素地址，长度为6，近似理解pBase为一个数组
        pQ->pBase =(int *)malloc(sizeof(int)*6);
        pQ->front =0;
        pQ->rear=0;
    }
    //入队 rear指向队尾的下个元素
    bool en_queue(QUEUE *pQ,int val){
        if( full_queue(pQ)){
            return false;
        }
        else{
            //先把数值赋给最后一个元素
            pQ->pBase[pQ->rear]= val;
            //rear的值后移，因为是循环链表长度为6，5个数据
            pQ->rear=(pQ->rear+1)%6;
            return true;
        }
    }
    //出队 注意出列为队头front+1
    bool out_queue(QUEUE *pQ,int *pVal){
        if(empt_queue(pQ)){
            return false;
        }else{
            *pVal =pQ->pBase[pQ->front];
            pQ->front =(pQ->front+1)%6;
        }
    }
    //判断链表是否为空
    bool full_queue(QUEUE *pQ){
        //队尾元素+1是否等于队头元素，因为是循环链表
        if((pQ->rear+1)%6==pQ->front)
        {
        return true;
        }
        else
        {
        return false;
        }
    }
    //遍历
    void traverse_queue(QUEUE *pQ){
        int i =pQ->front;
        while(i!=pQ->rear){
            printf("%d\n",pQ->pBase[i]);
            i=(i+1)%6;
        };
        return;    
    }
    //判断队列为空
    bool empt_queue(QUEUE *pQ){
        if(pQ->front == pQ->rear){
            return true;
        }
        else{
            return false;
        }
    }