摘要：
20162328 2017 2018 1 《程序设计与数据结构》第十周学习总结 教材学习内容总结 理解图与有向图、无向图 理解带权图 会应用带权图 理解图的广度优先遍历和深度优先遍历 掌握最小生成树算法 掌握图的实现 有向图，无向图 如果给图的每条边规定一个方向，那么得到的图称为有向图，其边也称为有 阅读全文
摘要：
20162328蔡文琛 大二 实验三 查找与排序 实验三(1) 这个实验要求我们对之前实现的查找类以及排序类进行测试，并实现排序类的正序和逆序的实现。 实验三(2) 实验要求对(1)中的代码进行重构，并使用bash编译并运行代码。 实验三(3) 实验要求实现：插值查找，斐波那契查找，数值查找，分块查 阅读全文
摘要：
十字链表 十字链表（Orthogonal List)是有向图的另一种链式存储结构。该结构可以看成是将有向图的邻接表和逆邻接表结合起来得到的。用十字链表来存储有向图，可以达到高效的存取效果。同时，代码的可读性也会得到提升。 十字链表的构成 用链表模拟矩阵的行（或者列，这可以根据个人喜好来定），然后，再 阅读全文