队列的顺序存储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;

}