> 文章列表 > 数据结构考研版——队列的配置问题

数据结构考研版——队列的配置问题

数据结构考研版——队列的配置问题

一、正常配置下的情况
队空状态
数据结构考研版——队列的配置问题

front==rear;

入队操作
数据结构考研版——队列的配置问题
出队操作
数据结构考研版——队列的配置问题
队满状态
数据结构考研版——队列的配置问题
在正常配置下元素的个数(rear>front)
数据结构考研版——队列的配置问题
当rear<front
数据结构考研版——队列的配置问题
综上所述用一个表达式表示:(rear-front+maxSize)%maxSize

二、非正常配置下的情况1
队空状态
数据结构考研版——队列的配置问题
入队操作,先入队元素再移动指针
数据结构考研版——队列的配置问题
先取元素再移动front指针
数据结构考研版——队列的配置问题
队满状态
数据结构考研版——队列的配置问题
这种情况下计算元素的个数
数据结构考研版——队列的配置问题
三、非正常配置下的情况2
数据结构考研版——队列的配置问题
入队操作先rear移动再传入数据
数据结构考研版——队列的配置问题
队满状态
数据结构考研版——队列的配置问题
rear>front时计算元素的个数
数据结构考研版——队列的配置问题
rear<front时计算元素的个数
数据结构考研版——队列的配置问题
合并起来就是这样一个表达式
数据结构考研版——队列的配置问题