一、假溢出

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

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

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

二、循环队列

#define maxSize 5typedef 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==qu.rear)return 1;elsereturn 0;
}//进队
int enQueue(Queue &qu, int x){if ((qu.rear+1)%maxSize==qu.front)return 0;qu.rear=(qu.rear+1)%maxSize;qu.data[qu.rear]=x;return 1;
}//出队
int deQueue(Queue &qu, int &x){if (qu.front==qu.rear)return 0;qu.front=(qu.front+1)%maxSize;x=qu.data[qu.front];return 1;
}

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

解决顺序表实现队列的假溢出的循环队列
循环队列的参考视频:https://www.bilibili.com/video/BV1nJ411V7bd?p=60 问题:什么是顺序队列的假溢出? 从队首倒到队尾完全占用了分配的空间,是溢出.相反, ...
数据结构笔记（十）-- 循环队列
队列的顺序表示和实现一.循环队列概述循环队列是把顺序队列首尾相连,把存储队列元素的表从逻辑上看成一个环,成为循环队列. 队头指针(front) 指向队列的队头元素. 队尾指针(rear) 指向队 ...
循环队列基本操作（解决队列假溢出）
循环队列
天勤数据结构笔记——第六章树与二叉树（代码）
二叉树的链式存储结构 typedef struct BTNode{char data;struct BTNode *lchild;struct BTNode *rchild; }BTNode; 先序遍 ...
【数据结构笔记】3.栈和队列
文章目录第3章栈和队列 3.1 栈 3.1.1 栈的基本概念 1.栈的定义 2.栈的基本操作 3.1.2 栈的顺序存储结构 1.顺序栈的实现 2.顺序栈的基本运算 3.共享栈 3.1.3 栈的链式 ...
【笔记】栈底层循环队列的处理链栈链队列
栈队列解决"假溢出"问题的方法: 采用循环队列方式:将数组的头尾看作是相邻的元素, 即将元素data[0]看作是data[maxlen-1]的下一个元素.如图所示. 因此,插入 ...
三星手机电池循环清零代码_数据结构(C语言)-循环队列基本操作
队列是一种先进先出(first in first out,FIFO)的线性表,是一种常用的数据结构. 它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列 ...
2021 - 9 -下旬数据结构- 线性表 -双端循环队列 - java实现
//循环双端队列:Circle Double Ended Queue //本质是对动态数组的优化 //队头队尾都可以添加或删除元素 //相比于普通循环队列需要注意的点是在队头插入元素时的对front前 ...
20200120 数据结构和算法之数组循环队列的实现
数组循环队列针对数据量不大的情况下使用,可以快速地实现元素的入队和出队.入队和出队遵循先进先出(FIFO)的原则.结构体组成如下: typedef int datatype; typedef stru ...
【数据结构与算法 2】循环队列
一.队列队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表. 进行插入操作的端称为队尾,进 ...

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

一、假溢出

二、循环队列

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

最新文章

热门文章