《天勤数据结构》笔记——假溢出和循环队列基本操作的实现（C/C++）

最新推荐文章于 2024-09-15 23:30:56 发布

sherlock221c

最新推荐文章于 2024-09-15 23:30:56 发布

阅读量1k

点赞数 1

分类专栏：数据结构文章标签：数据结构队列算法 c++ c语言

本文链接：https://blog.csdn.net/qq_39707387/article/details/115059979

版权

本文探讨了数据结构中假溢出的概念，即元素填满数组最大下标导致空间看似用尽，但实际上数组低端仍有空闲。为解决此问题，文章介绍了循环队列的应用，详细阐述了其在C/C++中的基本操作实现。

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

一、假溢出

当元素被插入到数组中下标最大的位置上之后，队列的空间就用尽了，尽管此时数组的低端还有空闲空间，这样的情况被称为假溢出。

这里给出天勤数据结构当中的概念解释

解决这个问题的方案就是使用循环队列

二、循环队列

#define maxSize 5

typedef struct{
	int data[maxSize];
	int front;
	int rear;
}Queue;

//初始化循环队列
void initQueue(Queue &qu){
	qu.front=qu.rear=0;
}

//判断队列是否为空，返回1为空，否则返回0
int isQueueEmpty(Queue qu){
	if (qu.front=