以下是实现使用数组实现简单循环队列的代码
# include <stdio.h>
# include <malloc.h>
# include <stdlib.h>
typedef struct Queue
{
int * pBase;
int front;
int rear;
} Queue, * PQueue;
void init_Queue(PQueue pQueue);//初始化循环队列
bool in_Queue(PQueue pQueue, int val);//向队列中添加元素
bool out_Queue(PQueue pQueue, int * pVal);//从队列中取出元素
void traverse_Queue(PQueue pQueue);//遍历循环队列
bool is_full(PQueue pQueue);//判断队列是否已满
bool is_empty(PQueue pQueue);//判断队列是否为空
//主函数main入口
int main (void)
{
Queue queue;
int val;
//初始化循环队列
init_Queue(&queue);
//向队列中添加元素
in_Queue(&queue,1);
in_Queue(&queue,2);
in_Queue(&queue,3);
in_Queue(&queue,4);
in_Queue(&queue,5);
in_Queue(&queue,6);
//遍历循环队列
printf("添加元素后队列中的元素分别为:");
traverse_Queue(&queue);
//从队列中取出元素
out_Queue(&queue,&val);
out_Queue(&queue,&val);
out_Queue(&queue,&val);
out_Queue(&queue,&val);
out_Queue(&queue,&val);
out_Queue(&queue,&val);
//遍历循环队列
printf("取完元素后队列中的元素分别为:");
traverse_Queue(&queue);
//测试bug
in_Queue(&queue,1);
in_Queue(&queue,2);
in_Queue(&queue,3);
in_Queue(&queue,4);
in_Queue(&queue,5);
out_Queue(&queue,&val);
out_Queue(&queue,&val);
out_Queue(&queue,&val);
in_Queue(&queue,3);
in_Queue(&queue,4);
in_Queue(&queue,5);
//遍历循环队列
printf("测试队列中的元素分别为:");
traverse_Queue(&queue);
return 0;
}//main
//初始化循环队列
void init_Queue(PQueue pQueue)
{
pQueue->pBase = (int *)malloc(sizeof(int)*6);
if(NULL == pQueue->pBase)
{
printf("动态内存分配失败!");
exit(-1);
}
pQueue->front = 0;
pQueue->rear = 0;
return;
}//init_Queue
//判断队列是否已满
bool is_full(PQueue pQueue)
{
if((pQueue->rear+1)%6 == pQueue->front)
return true;
else
return false;
}//is_full
//判断队列是否为空
bool is_empty(PQueue pQueue)
{
if (pQueue->front == pQueue->rear)
return true;
else
return false;
}//is_empty
//向队列中添加元素
bool in_Queue(PQueue pQueue, int val)
{
if(is_full(pQueue))
{
printf("队列已满,无法继续添加!\n");
return false;
}
pQueue->pBase[pQueue->rear] = val;
pQueue->rear = (pQueue->rear+1)%6;
return true;
}//in_Queue
//从队列中取出元素
bool out_Queue(PQueue pQueue, int * pVal)
{
if(is_empty(pQueue))
{
printf("队列已空,无法取出元素!\n");
return false;
}
*pVal = pQueue->pBase[pQueue->front];
pQueue->front = (pQueue->front+1)%6;
return true;
}//out_Queue
//遍历循环队列
void traverse_Queue(PQueue pQueue)
{
if (is_empty(pQueue))
{
printf("队列为空!\n");
return;
}
int i = pQueue->front;
while(pQueue->rear != i)
{
printf("%d ", pQueue->pBase[i]);
i = (i+1)%6;
}
printf("\n");
return;
}//traverse_Queue
(tips:如果发现有问题还请多多指教,谢谢!)