
#include<stdio.h>
#include<stdlib.h>
#include<stdbool.h>
#define LEN 6
typedef struct Queue{
int * pBase;
int front;
int rear;
}QUEUE;
void init(QUEUE *);
bool en_queue(QUEUE *,int);
void traverse_queue(QUEUE *);
bool full_queue(QUEUE *);
bool empty_queue(QUEUE *);
bool out_queue(QUEUE *,int *);
void init(QUEUE *pQ){
pQ->pBase=(int *)malloc(sizeof(int)*LEN);
pQ->front=0;
pQ->rear=0;
}
bool full_queue(QUEUE * pQ){
if(pQ->front==(pQ->rear+1)%LEN){
return true;
}else{
return false;
}
}
bool empty_queue(QUEUE *pQ){
if(pQ->front==pQ->rear){
return true;
}else{
return false;
}
}
void traverse_queue(QUEUE *pQ){
int f = pQ->front;
while(f != pQ->rear){
printf("%d,",pQ->pBase[f]);
f=(f+1)%LEN;
}
printf("\n");
}
bool en_queue(QUEUE * pQ,int val){
if(full_queue(pQ)){
return false;
}else{
pQ->pBase[pQ->rear]=val;
pQ->rear=(pQ->rear+1)%LEN;
return true;
}
}
bool out_queue(QUEUE * pQ,int *pVal){
if(empty_queue(pQ)){
return false;
}else{
*pVal=pQ->pBase[pQ->front];
pQ->front=(pQ->front+1)%LEN;
return true;
}
}
int main(){
QUEUE Q;
init(&Q);
int result;
en_queue(&Q,1);
en_queue(&Q,2);
en_queue(&Q,3);
en_queue(&Q,4);
en_queue(&Q,3);
en_queue(&Q,4);
traverse_queue(&Q);
if(out_queue(&Q,&result)){
printf("出队成功,出队的值是%d\n",result);
}
traverse_queue(&Q);
}