摘要： 参考书目：《王道论坛之数据结构联考复习指导》重点难点：图的应用（最短路径和关键路径）一、最短路径问题（Dijkstra迪杰斯特拉算法->求单源最短路径【步骤法和表格法】、Floyd弗洛伊德算法->求每一对顶点之间最短路径）二、关键路径（在AOE网中用事件最早发生时间、事件最迟发生时间、活动最早开始时间和活动最迟开始时间 列表求）三、Floyd弗洛伊德算法（十字交叉法求A和path矩阵计算步骤） 阅读全文

摘要： 参考书目：《王道论坛之数据结构联考复习指导》重点难点：任何一个位置的下标问题一、三对角矩阵（两种：下标从11开始或00开始）二、对称矩阵（两种存储方式：存主对角线和下三角或存主对角线和上三角）三、三角矩阵（两种：上三角矩阵和下三角矩阵；四个问题总结） 阅读全文

摘要： 参考书目：《王道论坛之数据结构联考复习指导》重点难点：一、链表（带或不带头结点的单链表、循环单链表及循环双链表）的节点结构图二、顺序表和单链表的（时间复杂度）对比及选用哪种存储结构（顺序表、静态链表、循环链表和双循环链表）三、双链表的插入和删除（节点结构示意图、算法代码及注释、有几种方法及几种顺序、附录单链表的插入） 阅读全文