码迷,mamicode.com
首页 > 其他好文 > 详细

循环队列

时间:2014-09-30 18:14:19      阅读:169      评论:0      收藏:0      [点我收藏+]

标签:http   ar   java   div   c   on   r   javascript   .net   

标准队列是一种先进先出的线性结构。
设想一个用数组实现的容量为2的队列,入队2次后出队1次,再入队一次。传统队列会认为rear已指向末尾,入队失败。而循环队列会将新元素放在arr[0]的位置上,允许rear<front。

队空和队满时头尾指针均相等,因此通过元素个数判断更合理。


循环队列

标签:http   ar   java   div   c   on   r   javascript   .net   

原文地址:http://blog.csdn.net/chuchus/article/details/39696675

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!