循环队列
2018-11-17 本文已影响20人
云之彼端09
为了避免虚假溢出
循环队列
判断队满
1 利用计数器
2 牺牲一个存储空间来判断
入队的时候
判断 (tail+1)% n == head 队满了
队列的判空
出队的时候
head + 1 = tail 队空
为了避免虚假溢出
循环队列
判断队满
1 利用计数器
2 牺牲一个存储空间来判断
入队的时候
判断 (tail+1)% n == head 队满了
队列的判空
出队的时候
head + 1 = tail 队空