环形队列

顾名思义,环形队列就是可以循环使用的队列,个人认为其中的精髓就是取模,能理解这个基本上和队列差不多 注意这里和队列不一样的地方,front和rear都是指向队列的第一个位置而不是-1了 front指向的是起始的值,而rear指向的是数据的后面一个位置,这样是为了区分队满和队空 代码实现 1.创建队列 2.判断队空和队满 就表明队列满了,环形队列永远要留一个空。 (rear+1)%maxsize表明
相关文章
相关标签/搜索