【原创】循环队列存储数据
摘要：
循环队列在初始化的时候指向对头的前指针Front和指向队尾的指针Rear初始化为0，循环队列为空的情况只有在Front == Rear下成立，而判断循环队列是否已满需要判断(Rear + 1) % Max_Size == Front，其实循环队列的实现其实就是通过把指针位置对数组大小取模来实现的。在实现循环队列的时候，一般有效的数据个数是Max_Size - 1个，Front所指向的位置存储的数据不作使用，Front + 1所指向的位置存储的是队列首元素，这样可以保证区分队列已满和为空两种情况。 阅读全文
posted @ 2010-07-08 23:28 IamEasy_Man 阅读(1163) 评论(0) 推荐(0)
浙公网安备 33010602011771号