在直接使用顺序存储的循环队列时,仍存在类似于使用顺序队列时存在的“假溢出”问题
在直接使用顺序存储的循环队列时,若有队头指针与队尾指针指向同一单元,则此时队列为空
在直接使用顺序存储的循环队列时,若有队头指针与队尾指针指向同一单元,则此时队列为满
在直接使用顺序存储的循环队列时,队头指针与队尾指针的逻辑循环均可使用取模运算来实现
在顺序队列操作中,假溢出的现象为:当元素被插入到数组中下标最大的位置上之后,队列的空间就用尽了,尽管此时数组的低端还有空闲空间。
解决:将存储队列的数组头尾相接,形成循环队列。队头、队尾指针加1时用语言的取模(余数)运算实现。
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题