c语言实现循环队列

bobbat

于 2015-04-16 00:04:13 发布

阅读量867

点赞数 1

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/bobbat/article/details/45067045

本文介绍了如何使用C语言实现循环队列，包括初始化、判断队列满、判断队列空、获取队列元素数量、入队和出队等操作。提供的代码已经过测试，可以正常运行，对于理解循环队列的工作原理非常有帮助。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdbool.h>
#include<stdio.h>
#include<malloc.h>
typedef int Item;
#define MAXQUEUE 10
typedef struct queue{
	int front;
	int rear;
	int data[MAXQUEUE];
}Queue;
void InitQueue(Queue *pq)
{
	pq->front = pq->rear = 0;
}
bool QueueIsFull(const Queue *pq)
{
	return ((pq->rear+1)%MAXQUEUE == pq->front)?1:0;
}
bool QueueIsEmpty(const Queue *pq)
{
	return (pq->rear == pq->front)?1:0;
}
int QueueItemCount(const Queue *pq)
{
	return (pq->rear - pq->front + MAXQUEUE)%MAXQUEUE;
}
bool EnQueue(Item item,Queue *pq)
{
	if(QueueIsFull(pq))
		return 0;
	pq->data[pq->rear] = item;
	pq->rear = (pq->rear + 1)%MAXQUEUE;
	return 1;
}
bool DeQueue(Queue *pq,Item *data)
{
	if(QueueIsEmpty(pq))
		return 0;
	*data = pq->data[pq->front];
	pq->front = (pq->front + 1)%MAXQUEUE; 
	return 1;
}
int main(void)
{
	Queue line;
	Item temp;
	char ch;
	InitQueue

最低0.47元/天解锁文章