含蓄小懒虫

文章
2
资源
0
加入时间
2年10月24天

循环队列的数组实现()

理论知识由于顺序存储的队列会产生“假溢出的情况”,我们可以将队列的存储结构臆想为一个闭合的环状结构,这便是我们所说的循环队列,如下图所示。循环队列的逻辑结构但是循环队列中,判断队空和堆满的条件都是Q.rear = Q.front,这给我们的编程实现带来了很多麻烦,这样我们会有三种处理方法,1.牺牲一个存储单元,入队的时候将队头指针在队尾指针的下一位置最为队列满的条件这是判断队空的条件仍然是:Q.rear = Q.front但是判断队满的条件变为:(Q.rear+1)%MAXSIZE = Q.fr