关于 队列 数据结构的一段代码
关于 队列 数据结构的一段代码
日期:2007-02-13 22:53:32 人气:1
楼主需要把这个队列的数据结构吃透再学习算法
一个简单方法就是模拟一下入队1个,2个,……,size个元素时各参数的变化
这里没有贴该队列的数据结构,偶只能靠自己的推测做如下说明
分配空间是room[0]~room[size-1],而room[size]是不存在的
从代码上看,该数据结构应该是想把room[0]作为room[size]来用
也就是说,第k个入队元素存储在room[k]的位置
这样就会产生如下的问题
初始状态:rear=0,front=0
当入队size-1个以后,re