数据结构之队列(数组队列)

最新推荐文章于 2020-10-25 11:27:17 发布

P_Y_

最新推荐文章于 2020-10-25 11:27:17 发布

阅读量895

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签：数据结构数组 struct 队列

本文链接：https://blog.youkuaiyun.com/p____y/article/details/21230917

数据结构专栏收录该内容

11 篇文章

订阅专栏

本文详细介绍了如何使用C语言实现队列的基本操作，包括初始化、入队、出队、判断队列是否为空和是否已满，并通过主函数演示了这些操作的实际应用。

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

# include <stdio.h>
# include <stdlib.h>

#define Array_length 8

typedef struct Queue
{
	int * pBase;
	int front;
	int rear;
}QUEUE,* PQUEUE;

void init(PQUEUE);		//初始化队列
bool in(PQUEUE,int);		//入队
bool out(PQUEUE,int *);		//出队
bool empty(PQUEUE);		//是否空队列
bool full(PQUEUE);		//是否队列满
void traverse(PQUEUE);		//遍历输出队列

int main()
{
	QUEUE q;
	int val;

	init(&q);

	in(&q,1);
	in(&q,2);
	in(&q,3);
	in(&q,4);
	in(&q,5);
	in(&q,6);
	in(&q,7);
	in(&q,8);

	traverse(&q);

	if (out(&q,&val))
		printf("出队成功，出队数据为：%d\n",val);

	if (out(&q,&val))
		printf("出队成功，出队数据为：%d\n",val);

	if (out(&q,&val))
		printf("出队成功，出队数据为：%d\n",val);

	traverse(&q);

	return 0;
}

void init(PQUEUE pQ)
{
	pQ->pBase=(int*)malloc(sizeof(int)*Array_length);
	pQ->front=0;
	pQ->rear=0;
}

bool full(PQUEUE pQ)
{
	if ( (pQ->rear+1) % Array_length == pQ->front )
		return true;
	return false;
}

bool empty(PQUEUE pQ)
{
	if (pQ->front==pQ->rear)
		return true;
	return false;
}

bool in(PQUEUE pQ,int val)
{
	if (full(pQ))
		return false;
	pQ->pBase[pQ->rear]=val;
	pQ->rear=(pQ->rear+1) % Array_length;
	return true;
}

bool out(PQUEUE pQ,int * pVal)
{
	if (empty(pQ))
		return false;
	*pVal=pQ->pBase[pQ->front];
	pQ->front=(pQ->front+1) % Array_length;
	return true;
}

void traverse(PQUEUE pQ)
{
	int p=pQ->front;
	while((p)%Array_length!=pQ->rear)
	{
		printf("%d ",pQ->pBase[p]);
		p+=1;
	}
	printf("\n");
}