摘要: 今天看图的广度优先遍历的时候,发现用到了队列,补一下循环队列的知识,参考《大话数据结构》的P116~117,自己写了一个简单的测试例子便于理解。 首先需要理解以下三条公式。 front是队头元素的下标,rear是队尾元素后一位的下标。(书上用头指针和尾指针,front和rear并不是指针,个人觉得不 阅读全文
posted @ 2016-04-17 15:51 Pearl_zju 阅读(9771) 评论(0) 推荐(0) 编辑