#include<stdio.h>
#include<stdlib.h>
#define ElemType int 
#define MAXSIZE 10
//比隊列實際大小多申請一個空間是為了保證指針循環(huán)公式的正確笼恰，
//避免頭尾指針相遇時可能對空也可能對滿 使對尾指針可以最大為MAXSIZE猫妙，多出來的空間不存值 

typedef struct{
    ElemType data[MAXSIZE+1]; //定義隊列九巡，長度比隊列實際大小多一個空間 
    int front;   //定義隊頭 
    int rear;    //定義對尾指針 
    int count;     //隊列中元素個數(shù) 
}Queue;

//初始化隊列 
void initQueue(Queue *q){
    q->front=0;
    q->rear=0;
    q->count=0;
}
//判斷對空 頭指針和尾指針相遇
int isEmpty(Queue *q){
    if(q->front==q->rear){   
        return 1;
    }
    return 0;
}
//判斷對滿  對尾指針對 隊列最大空間求余 和對頭一樣辨液，公式是為了保證余數(shù)為正 
int isFull(Queue *q){
    if((q->rear+1)%(MAXSIZE+1)==q->front){
        return 1;
    }
    return 0;
}
//入隊 對不滿 入隊 尾指針后移 數(shù)量加一 
void InQueue(Queue *q,ElemType ele){
    if(!isFull(q)){
        q->data[q->rear] = ele;
        q->rear = (q->rear+1)%(MAXSIZE+1);
        q->count++;
    }
    else{
        printf("隊列已滿\n");
    }
}
//出對 對不為空 出對，頭指針后移 數(shù)量減一 
ElemType outQueue(Queue *q){
    if(!isEmpty(q)){
        ElemType res = q->data[q->front];
        q->front = (q->front+1)%(MAXSIZE+1);
        q->count--;
        return res;
    }
    return -1;
}
//查詢元素個數(shù) 
int getCount(Queue q){
    return q.count;
}
int main(){
    Queue *q;
    int i;
    initQueue(q);
    printf("1為空%d\n",isEmpty(q));
    for(i=0;i<10;i++){
        InQueue(q,i);
    }
    printf("1為滿%d\n",isFull(q));
    for(i=0;i<5;i++){
        printf("%d ",outQueue(q));
    }
    printf("\n");
    printf("1為滿%d\n",isFull(q));
    
    InQueue(q,11);
    for(i=0;i<6;i++){
        printf("%d ",outQueue(q));
    }
    printf("\n");
    printf("隊列個數(shù):%d\n",getCount(*q));
}