队列的顺序表示及实现，循环队列

最新推荐文章于 2021-10-04 15:05:07 发布

shallyhanlu

最新推荐文章于 2021-10-04 15:05:07 发布

阅读量2.4k

点赞数

分类专栏：数据结构_链表

本文链接：https://blog.csdn.net/u010273604/article/details/45818695

版权

数据结构_链表专栏收录该内容

5 篇文章 0 订阅

订阅专栏

本文探讨了循环队列的概念，强调了它在数据结构中的重要性，特别指出即使是最基础的数据结构如数组和队列也是面试中常考的重点。文中总结了循环队列的关键操作，并提到判满条件为front=(rear+1)%size，同时为了避免队列空和满的混淆，还讨论了如何遍历队列中的所有元素。

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

判满条件为：front=(rear+1)%size

不是只有排序，二叉树才叫数据结构，面试栽在基本的数组和队列，链表，栈的有的是！！！本文对循环队列的重要操作作出总结。注：为了避免队列空和满两个状态混淆，

采用空闲一个位置的方式，即N个元素空间的循环队列最多只能存放N-1个有效元素。这也是大多数教材的做法。
1) 循环队列初始化：front=rear=0；
2）入队操作：rear=(rear+1)%size;
3）出队操作：front=(front+1)%size;
4）判断是否为空队列：front==rear；//程序中的if语句体现，没有单独写一个函数
5）判断队列是否已满：front=(rear+1)%size；//程序中的if语句体现，没有单独写一个函数

6）遍历队列各元素。

/*************************************************************
*循环队列的C语言实现，及基本操作
*************************************************************/
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
//#include<stdbool.h>
const int MAXSIZE=6;
typedef int QElemType;
//循环队列结构定义-------------------------------------------
typedef struct SqQueue
{
	QElemType *base;//数组名是常量，不能修改
	int front;
	int rear;
	/*int count;*/
}SqQueue,*SqQueuePtr;
//构造一个空队列Q-------------------------------------------
void InitQueue(SqQueue *Q)
{
	Q->base=(QElemType *)malloc(MAXSIZE*sizeof(QElemType));
	if(!Q->base) return;
	Q->front=Q->rear=0;
	return;
}
//返回Q的元素个数，即队列的长度-----------------------------
int QueueLength(SqQueue *Q)
{
	return(Q->rear-Q->front+MAXSIZE)%MAXSIZE;
}
//插入元素e为Q新的队尾元素---------------------------------
void EnQueue(SqQueue *Q,QElemType e)
{
	if((Q->rear+1)%MAXSIZE==Q->front) return;
	Q->base[Q->rear]=e;
	Q->rear=(Q->rear+1)%MAXSIZE;
	return;
}
//若队列不空，删除Q的队头元素，用e返回其地址--------------
int DeQueue(SqQueue *Q,QElemType *e)
{
	if(Q->front==Q->rear) return;
	*e=Q->base[Q->front];
	Q->front=(Q->front+1)%MAXSIZE;
	return *e;
}
//遍历输出循环队列所有元素--------------------------------
void QueueTraverse(SqQueue *Q)
{
	int p=Q->front;
	if(Q->front==Q->rear) return;
	while(p!=Q->rear)
	{
		printf("输出元素   %d\n",Q->base[p]);
		p=(p+1)%MAXSIZE;
	}
}

int main()
{
	SqQueue Q;
	printf("初始化队列为空队列\n");
	InitQueue(&Q);
	printf("循环队列长度=%d\n",QueueLength(&Q));
	printf("将元素1插入到队尾\n");
	EnQueue(&Q,1);
	printf("循环队列长度=%d\n",QueueLength(&Q));
	printf("将元素2插入到队尾\n");
	EnQueue(&Q,2);
	printf("循环队列长度=%d\n",QueueLength(&Q));
	printf("遍历输出1和2\n");
	QueueTraverse(&Q);
	return 1;
}