循环队列

设队尾指针是rear,队头指针是front,其m为循环队列的最大长度。

1、队空的条件:rear==front

2、队满的条件:(rear+1)%m==front

3、计算队列长度:(rear-front+m)%m

4、入队:(rear+1)%m

5、出队:(front+1)%m

posted @ 2016-10-30 15:25  锅里煮水  阅读(351)  评论(0编辑  收藏  举报