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

//隊(duì)列的特點(diǎn)是 =》先進(jìn)先出
//所以 出列是從頭元素出列
//     入列的從尾元素入列

typedef struct Queue
{
    int * pBase;
    int front;      //出列 （隊(duì)列頭元素）
    int rear;       //入列  （隊(duì)列尾元素）
}QUEUE,* pQUEUE;

//初始化隊(duì)列
void init(pQUEUE pQ);
//是否滿的
bool is_full(pQUEUE pQ);
//入列
bool en_queue(pQUEUE pQ,int val);
//輸出隊(duì)列元素
void traverse(pQUEUE pQ);
//是否空格
bool is_empty(pQUEUE pQ);
//出列
bool out_queue(pQUEUE pQ,int * pVal);


int main(void)
{
    Queue Q;

    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);

    traverse(&Q);
    
    int val;
    if(out_queue(&Q,&val)){
        printf("出列成功 %d \n", val);
    }

    traverse(&Q);

    return 0;
}

void init(pQUEUE pQ)
{
    pQ->pBase = (int *)malloc(sizeof(int) * 6);
    pQ->front = 0;
    pQ->rear = 0;
}

bool is_full(pQUEUE pQ)
{
    if((pQ->rear+1) % 6 == pQ->front)   //不超過(guò)一圈||超過(guò)則表示已經(jīng)滿了
        return true;
    else 
        return false;
}

bool en_queue(pQUEUE pQ,int val)        //入列數(shù)組尾元素入列
{
    if( is_full(pQ) ){
        return false;
    }else{

        pQ->pBase[pQ->rear] = val;      //規(guī)定，入列時(shí)尾指針+1
        pQ->rear = (pQ->rear+1) % 6;    //循環(huán)隊(duì)列  （數(shù)組指向下一個(gè)）|| 范圍只能在數(shù)組的大小之間，形成一個(gè)臆想的環(huán)狀結(jié)構(gòu) || 當(dāng)超過(guò)6則滿

        return true;
    }
}

void traverse(pQUEUE pQ)
{
    int i = pQ->front;

    while(i != pQ->rear)    //只要不相等，就說(shuō)明還有元素未輸出
    {
        printf("%d ",pQ->pBase[i]);
        i = (i+1) % 6;      //在一個(gè)循環(huán)內(nèi)
    }
    printf("\n");
}

bool is_empty(pQUEUE pQ)
{
    if(pQ->front == pQ->rear){
        return true;
    }else{
        return false;
    }
}

bool out_queue(pQUEUE pQ, int * pVal)       //出列數(shù)組頭元素出列
{
    if(is_empty(pQ)){
        return false;
    }else{
        *pVal = pQ->pBase[pQ->front];       //規(guī)定，出列時(shí)頭指針+1
        pQ->front = (pQ->front+1) % 6;
    }
}