2008年10月6日
数据结构--无向图--初级版
摘要： 其实图的存储结构很简单，常见的就是邻接表和邻接矩阵。 个人觉得，比较负责的是求最短路径之类的算法。 下面先发一个基础版的，实现了深度和广度优先遍历。 阅读全文
posted @ 2008-10-06 22:55 刺儿头 阅读(459) 评论(0) 推荐(0) 编辑
数据结构系列索引
摘要： 1、带头尾节点的双链表 更新日志：08.10.07，将Iterator insert(const T& data);改为void push_back(const T& data); 修改了一处bug 2、循环队列 3、无向图--初级版 4、变长数组 5、堆 阅读全文
posted @ 2008-10-06 18:06 刺儿头 阅读(294) 评论(0) 推荐(0) 编辑
数据结构--循环队列
摘要： 实现队列的方法很多，比如动态数组、链表，今天主要介绍循环队列 首先说用静态数组实现简单队列。 阅读全文
posted @ 2008-10-06 15:29 刺儿头 阅读(7324) 评论(5) 推荐(0) 编辑