循环队列

2018-11-17  本文已影响20人  云之彼端09

为了避免虚假溢出

循环队列

判断队满
1 利用计数器
2 牺牲一个存储空间来判断

入队的时候
判断 (tail+1)% n == head 队满了

队列的判空
出队的时候
head + 1 = tail 队空

上一篇 下一篇

猜你喜欢

热点阅读