什么是计数器上溢事件

问题描述

精选答案

队列的“上溢”：队列空间已满，而继续往队列中插入元素，就会使数组越界而导致程序代码被破坏，称为“上溢”

顺序队列的“假溢”：由于头尾指针都不断前移，超出向量空间。这时整个向量空间及队列是空的却产生了

"上溢

"现象。

为了克服

"假溢

"现象引入循环向量的概念，是把向量空间形成一个头尾相接的环形，这时队列称循环队列。

判定循环队列是空还是满，方法有三种：

·一种是另设一个布尔变量来判断；

·第二种是少用一个元素空间，入队时先测试（(rear+1)%m = front）满：空；

·第三种就是用一个计数器记录队列中的元素的总数。