c语言数组方式实现静态循环队列

#include<stdio.h>
#include<malloc.h>
/*
这是一个c语言用数组方式实现循环队列程序
time :　2015-08-23
by paul
*/
typedef struct Queue{
int length; //数组长度
int *pbase; //数组
int  head;//int类型'头指针'
int  tail; //int类型'尾指针'

}Queue,*PQueue;

PQueue initQueue();
void enQueue(PQueue pQueue,int val);
int isFull(PQueue pQueue);
int isEmpty(PQueue pQueue);
void traverseQueue(PQueue pQueue);
void outQueue(PQueue pQueue);
void destroyQueue(PQueue pQueue);

int main(void){
//初始化队列
PQueue PQueue = initQueue();
traverseQueue(PQueue);

//入队
int i = 0 ;
for(; i < 20 ; i++){
enQueue(PQueue,i);
}
//入队后第一次遍历
traverseQueue(PQueue);

//第一次出队
int j = 0;
for(;j<3;j++){
outQueue(PQueue);

}
//第一次出队遍历
traverseQueue(PQueue);

//第二次出队
for(;j<5;j++){
outQueue(PQueue);

}
//第二次出队遍历
traverseQueue(PQueue);

//第三次出队
for(;j<10;j++){
outQueue(PQueue);

}
//第三次出队遍历
traverseQueue(PQueue);

//销毁队列
destroyQueue(PQueue);

return 1;
};

//出队
void outQueue(PQueue pQueue){
if(isEmpty(pQueue)){
printf("出队失败，队列为空\n");
}else{
printf("%d 出队成功\n",*(pQueue->pbase + pQueue->head));
pQueue->head = (pQueue->head + 1)% pQueue->length;

}
}

//初始化循环队列
PQueue initQueue(){
int lengh = 8;//队列长度为8
//初始化队列
PQueue pQueue = (Queue *)malloc(sizeof(Queue));
if(pQueue == NULL){
printf("初始化队列失败，内存不够了\n");
}

pQueue->length = lengh;
pQueue->pbase = (int *)malloc(sizeof(int)* pQueue->length);
if(pQueue->pbase == NULL){
printf("初始化数组失败，内存不够了\n");
}
pQueue->head = 0;
pQueue->tail = 0;
printf("初始化队列长度为%d\n",pQueue->length);
return pQueue;

};

//队列是否为空
int isEmpty(PQueue pQueue){
if(pQueue->head == pQueue->tail){
return 1;
}else{
return 0;
}
};

int isFull(PQueue pQueue){
/*
得到队列实际的元素个数
这里采用的逻辑为:
1 队列实际长度 + 1 = 队列初始化长度
2 好处: 可以区分队满和队空的情况
2.1 初始化队列为空时 pQueue->pHead
2.2 假设一直有数据在入队，那么当pTail达到了数组最大长度后，
又从头开始，会存在 pQueue->pHead = pQueue->pTail情况.
2.1和2.2队满和队空的情况就可以区别开来
*/

if((pQueue->tail + 1)% pQueue->length == pQueue-> head){
return 1;
}else{
return 0;
}

};

//遍历队列
void traverseQueue(PQueue pQueue){
printf("循环队列的元素为: \n");
if(isEmpty(pQueue)){
printf("队列为空\n");
}else{
int head = pQueue->head ;
while((head!= pQueue->tail)){
printf("%d ",*(pQueue->pbase+head));
head = (head + 1)%pQueue->length;
}

}
printf("\n");

}

//入队
void enQueue(PQueue pQueue,int val){

//队列是否否已满
if(isFull(pQueue)){
printf("队列已满, %d 不能入队\n",val);
}else{
*(pQueue->pbase +  pQueue->tail) = val;
pQueue->tail = pQueue->tail + 1;
printf("%d 成功入队\n",val);
}

};

//销毁队列
void destroyQueue(PQueue pQueue){
if(!isEmpty(pQueue)){
while( pQueue->head != pQueue->tail ){
int head = pQueue->head;
pQueue->head = (pQueue->head + 1)%pQueue->length;
free(pQueue->pbase+head);
}
}
free(pQueue);
printf("销毁队列成功\n");
}