郝斌数据结构 39~44 循环队列需要几个参数来确定及其含义的讲解

循环队列的讲解:

1.静态队列为什么必须是循环队列

2.循环队列需要几个参数来确定

　　　　需要2个参数来确定

　　　　front

　　　    rear

3.循环队列各个参数的含义　　　　

　　　　　　2个参数不同场合有不同的含义

　　　　　　建议初学者先记住,然后慢慢体会

　　　　　　1)　队列初始化

　　　　　　　　front和rear的值都是零

　　　　　　2)　队列非空

　　　　　　　　front代表的是队列的第一个元素

　　　　　　　　rear代表的是队列的最后一个有效元素的下一个元素

　　　　　　3)　队列空

　　　　　　　　front和rear的值相等,但不一定是零

4.循环队列入队伪算法讲解

　　　　　　两步完成

　　　　　　1)将值存入rear所代表的位置

　　　　　　2) rear = ( rear + 1 ) % 数组的长度

5.循环队列出队伪算法讲解

　　　　　　front = ( front +1) % 数组的长度

6.如何判断循环队列是否为空

　　　　　　如果 front 与 rear 的值相等,则该队列就一定为空

7.如何判断循环队列是否已满

　　　　　　两种方式:

　　　　　　　　1.　多增加一个标识参数-----　一般不用这种方式

　　　　　　　　2.　少用一个元素.

                                              如果 rear 与 front 的值紧挨着,则队列已满

　　　　　　　　　　　　　　用C语言伪算法表示就是:     

　　　　　　　　　　　　　　if ( ( rear + 1 ) % 数组的长度 == front )

                                                         　　　已满

　　　　　　　　　　　　　　else

　　　　　　　　　　　　　　　　　没满