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

1 循环队列原理图

2 结构体设计

3 运行结果图

4 完整源代码

#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");}