队列
摘要：
马上要准备复试了，没事看看数据结构和算法。正好Dream-here哥们需要学c语言了，我开始写点东西，也希望我这样的低手也能对像他一样的初学小白有所帮助。前几天自己没事实现一个huffman编码和解码，其中需要统计词频高低，我当时是做了一个有序链表插入排序，其实stl中现成的priority_queue就可以完成而且效率很高，可以参考侯捷的《stl源码剖析》。昨天复习了一下图的深度和广度优先遍历，广度遍历中又需要一个队列（循环队列更好），当时是手工实现了一个最简单的。既然是入门篇，我就先从挥之不去的队列说起。 队列是什么？ 说简单一点其实就是一堆数据，数据放在一起穿成一个线性的逻辑造型... 阅读全文
posted @ 2013-02-24 22:15 xuangong 阅读(301) 评论(0) 推荐(0) 编辑
