摘要：写在前面：程序设计与数据结构到目前为止的大题成绩出来了，悄悄咪咪地看了一下，发现实验得分和实验博客得分都不高，说实话有点尴尬。可能是在提交实验作业时过于简单，提交不完全，而实验博客也不是太详细，导致分数不高。所以这最后一次实验博客，一定要仔细并且详尽讲述本次实验的理解和思路历程。 实验四 图的实现与 阅读全文

摘要：邻接矩阵实现 例图 分析 变量 需要一个链表来保存数据 即保存结点 需要一个二维数组来保存每个变得权值，有则填入具体数值，没有则用0 定义一个保存边个数的值 函数方法 得到图中边的个数 得到结点的数据 得到具体边的权值 插入结点，删除节点 插入边，删除边 isEmpty，size 广度优先遍历，深度 阅读全文

摘要：学习目标 讨论有向图和无向图 定义带权图并讨论它们的应用 定义图的广度优先遍历和深度优先遍历 定义最小生成树 讨论图的实现策略 书中图的基本定义 图是由结点及结点间的连接组成的，结点称为顶点，结点间的连接称为边，顶点通常由名字或标号来表示，边由它所连接的顶点来表示。 无向图： 无向图中，表示边的顶点 阅读全文

摘要：实验三 查找与排序 3 参考http://www.cnblogs.com/maybe2030/p/4715035.html 在Searching中补充查找算法并测试 提交运行结果截图 斐波那契查找 1.斐波那契数列 斐波那契数列，又称黄金分割数列，指的是这样一个数列：1、1、2、3、5、8、13、2 阅读全文

摘要：堆和优先队列 学习目标 定义堆并讨论它的特殊用途 讨论堆的链式实现方式 讨论堆排序 定义优先队列和它与堆的关系 堆 1.堆和二叉查找树 堆是一棵完全二叉树，其每个元素都要小于或大于他所有的孩子，若每个元素都大于它的孩子则称之为最大堆，若都小于它的孩子则称之为最小堆。 二叉查找树是一棵二叉树，对于其中 阅读全文