循环顺序队列（初始化、入队、出队、判空）

最新推荐文章于 2023-01-31 20:17:37 发布

tkp2014

最新推荐文章于 2023-01-31 20:17:37 发布

阅读量2.4k

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法 C/C++

本文链接：https://blog.youkuaiyun.com/tkp2014/article/details/46761565

C/C++ 同时被 2 个专栏收录

151 篇文章

订阅专栏

数据结构与算法

73 篇文章

订阅专栏

本文介绍如何使用循环顺序结构实现队列，包括初始化、入队、出队及判空操作。通过测试用例展示0~9的入队及打印输出过程。

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

采用循环顺序方式存储队列，测试用例为：将0~9入队，然后打印输出，代码如下：


#define MAXQSIZE 100
typedef struct
{
	QElemType data[MAXQSIZE];
	int front,rear;
}SqQueue;

/* 初始化队列 */
void InitiQueue(SqQueue &Q)
{
	Q.front = Q.rear = 0;
}

/* 判队列是否为空 */
bool isEmpty(SqQueue &Q)
{
	if (Q.rear == Q.front) return TRUE;
	return FALSE;
}

/* 入队 */
bool EnQueue(SqQueue &Q, QElemType &e)
{
	if ((Q.rear+1)%MAXQSIZE == Q.front)
	{
		printf("队列已满，不能加入新元素!\n");
		return FALSE;
	}
	Q.data[Q.rear] = e;
	Q.rear = (Q.rear+1)%MAXQSIZE;
	return TRUE;
}

/* 出队 */
bool DeQueue(SqQueue &Q, QElemType &e)
{
	if (isEmpty(Q))
	{
		printf("队列为空，，没有元素!\n");
		return FALSE;
	}
	e = Q.data[Q.front];
	Q.front = (Q.front+1)%MAXQSIZE;
	return TRUE;
}

int main()
{
	SqQueue SQ;
	InitiQueue(SQ);
	printf("输入的队列元素值为：\n");
	for (int i=0; i<10; ++i) {
		EnQueue(SQ, i);
		printf(" %d ", i);
	}
	
	printf("\n打印队列元素值！\n");
	QElemType temp[10];
	for (int i=0; i<10; ++i) {
		DeQueue(SQ, temp[i]);
		printf(" %d ", temp[i]);
	}
	printf("\n");

	system("pause");
	return 0;
}