静态队列、循环队列基本操作

#include <stdio.h>#include <malloc.h>//静态队列,循环队列 typedef struct Queue{int * base; int front;//队首int rear;//队尾 int len;//队列长度 }QUEUE,*PQUEUE;void init(PQUEUE);//初始化 void in(PQUEUE);//入队 void out(PQUEUE,int *);//出队 void printQueue(PQUEUE);//打印队列 bool is_empty(PQUEUE);//队列是否为空 bool is_full(PQUEUE);//队列是否满 int main(void){QUEUE q;int val; init(&q);in(&q); in(&q); in(&q); printQueue(&q); out(&q,&val); printf("出队的元素是:%d\n",val); printQueue(&q);return 0; } //队列初始化 void init(PQUEUE pQ){int len;printf("请输入需要存储几个元素:");scanf("%d",&len); pQ->base =(int*)malloc( sizeof(int)*(len+1) );//因为队尾是最后一个元素的下一个元素，所以要加一 if(pQ->base == NULL){printf("初始化,分配内存失败."); exit(-1); } pQ->front = pQ->rear = 0; pQ->len = len; }//入队,队首总是指向第一个元素,队尾总是指针最后一个有效元素的下一个元素（一般为NULL） void in(PQUEUE pQ){if(is_full(pQ)){printf("该队列已满，不能入队\n");return; } int val;printf("请输入值:");scanf("%d",&val);pQ->base[pQ->rear] = val;pQ->rear = (pQ->rear+1)%pQ->len; }//出队 void out(PQUEUE pQ,int * pVal){if( is_empty(pQ) ){printf("该队列为空,不能出错\n");return; } *pVal = pQ->base[pQ->front];pQ->front = (pQ->front+1)%pQ->len; }//打印队列 void printQueue(PQUEUE pQ){if( is_empty(pQ) ){printf("该队列为空\n");return; } printf("队列的元素为："); int t = pQ->front; while(t != pQ->rear){printf("%d ",pQ->base[t]);t = (t+1)%pQ->len; } printf("\n"); } //判断队列是否为空 bool is_empty(PQUEUE pQ){return pQ->front == pQ->rear; } //判断队列是否已满 bool is_full(PQUEUE pQ){return (pQ->rear+1)%pQ->len == pQ->front; }