循环队列的基本操作

循环队列设置不同队空与队满条件的解决方案 为了解决顺序队列假溢出的问题,我们采用的方案是少用一个元素空间,此时的指针状态是队尾指针加1才与队头指针重合,于是此时队满的判定条件变为(rear+1)%MAXSIZE等于front,队空的判定条件依然是front等于rear,这样就能区分出来是队满还是队空状态了。 运行代码如下: 一、循环队列的定义: #include<stdio.h> #include
相关文章
相关标签/搜索