详解循环队列

dgsjsj7

已于 2023-10-25 22:17:26 修改

阅读量71

点赞数 2

文章标签：开发语言

于 2023-10-25 22:15:13 首次发布

本文链接：https://blog.csdn.net/dgsjsj7/article/details/134044458

版权

本文详细介绍了循环队列的原理、特点（高效存储和先进先出），并提供了C语言的初始化、入队、出队等关键函数示例，以及队空、队满判断和队列操作方法。通过完整demo展示其用法，旨在帮助读者理解和实践循环队列技术。

摘要由CSDN通过智能技术生成

1、定义
顾名思义，为了能够重复利用队列，将队列看作环形，循环使用。接下来就由我来简单的介绍一下我的理解吧！
2、特点
高效利用存储空间，通过循环利用存储空间来减少浪费；先进先出，循环队列遵循先进先出原则，先进入的元素先出队。
3、代码
①初始化

int init(CirclesQueue *Q)
{
	Q->front = Q->rear = 0;
	return 0;
}

②入队

int enqueue(CirclesQueue *Q, DataType x)
{
	if(isfull(Q))
	{
		printf("队列已满！100001\n");
		return 100001;
	}

	Q->rear = (Q->rear+1) % MAXSIZE;
	Q->data[Q->rear] = x;
	return 0;
}

③出队

int dequeue(CirclesQueue *Q, DataType *x)
{
	if(isempty(Q))
	{
		printf("队列为空！100002\n");
		return 100002;
	}
	Q->front = (Q->front+1) % MAXSIZE;
	*x = Q->data[Q->front];
	return 0;
}

④队空？

int isempty(CirclesQueue *Q)
{
	return (Q->front == Q->rear) ? 1 : 0;
}

⑤队满

int isfull(CirclesQueue *Q)
{
	return (Q->rear+1)%MAXSIZE == Q->front ? 1 : 0;
}

⑥队列元素个数

int getLength(CirclesQueue *Q) {  
    return (Q->rear - Q->front + MAXSIZE) % MAXSIZE; // 循环队列：若rear在前方，则长度为rear-front+MAXSIZE，否则为rear-front  
}

⑦队列首元素

DataType getFront(CirclesQueue* Q) {  
    int i;
    i = (Q -> front) %MAXSIZE;
    return Q -> data[(i + 1 % MAXSIZE)];
}

⑧输出队列

void printQueue(CirclesQueue *Q) {
    int i;
    if (isempty(Q)) {  
        printf("Queue is empty.\n");  
        return;  
    }  
    i = (Q -> front) %MAXSIZE;
    do{
        printf(" %d",Q -> data[(i + 1 % MAXSIZE)]);
        i = (i+1) %MAXSIZE;
    }while(i != Q -> rear);
}

4、完整的demo
在这里插入图片描述