隊列的順序存儲C實現

 

#include<stdio.h>
#include<stdlib.h>
typedef struct Queue{
 int * pBase;//數組 存放節點的值
 int front; //指向隊頭的數字
 int rear; //指向隊尾的數字
 int length;//隊列的長度
}QUEUE;
//初始化隊列
void init(QUEUE *pQueue,int n){
 pQueue->pBase=(int *)malloc(sizeof(int)*n);
 pQueue->front=0;
 pQueue->rear=0;
 pQueue->length=n;
}

//判斷是否滿隊
bool full_queue(QUEUE *pQueue){
 int r=pQueue->rear;
 if((r+1)%6==pQueue->front){
  return true;
 }else{
  return false;
 }

}
//入隊
bool en_queue(QUEUE *pQueue,int val){
 if(full_queue(pQueue)){
  return false;
 }else{
  pQueue->pBase[pQueue->rear]=val;
  pQueue->rear=(pQueue->rear+1)%pQueue->length;
  return true;
 }

}
//遍歷隊
void traverse_queue(QUEUE *pQueue){
 int i=pQueue->front;
 while(i!=pQueue->rear){
  printf("%d: \n",pQueue->pBase[i]);
  i=(i+1)%pQueue->length;
 }
 return ;
}
//判斷是否空隊
bool empty_queue(Queue *pQueue){
 if(pQueue->rear==pQueue->front){
  return true;
 }else{
  return false;
 }
}
//出隊
bool out_queue(QUEUE *pQueue,int * pVal){
 if(empty_queue(pQueue)){
  return false;
 }else{
  *pVal=pQueue->pBase[pQueue->front];
  pQueue->front=(pQueue->front+1)%pQueue->length;
  return true;

 }

}

int main(int argc, char* argv[])
{      int a;
int val;

QUEUE queue;
init(&queue,6);
en_queue(&queue,1);
en_queue(&queue,2);
en_queue(&queue,3);
en_queue(&queue,4);
traverse_queue(&queue);
out_queue(&queue,&val);
printf("出隊的爲%d\n",val);
traverse_queue(&queue);
scanf("%a",&a);
return 0;
}