循环队列

为了避免虚假溢出

循环队列

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

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

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

你可能感兴趣的:(循环队列)