摘要：实验四：图及应用 课程：程序设计与数据结构 班级： 1623 姓名： 张旭升 学号：20162329 指导教师：娄嘉鹏 王志强 实验日期：11月22日 实验密级： 非密级 预习程度： 已预习 必修/选修： 必修 实验序号： cs_29 实验名称： 图的应用、实现和分析 实验内容： 1. 已实现的排序 阅读全文

摘要：第十一周学习总结 一、学习目标 了解图的分类 了解图的遍历 常用图算法 图的实现策略 二、学习内容 1.图的分类 ① 无向图： 表示边的顶点对是无序的图被称为无向图 无向图中若任意两个顶点间都有一条边的话该图就被称为完全图 ② 有向图： 图中的边是顶点的有序对的图称为有向图 有向图中如果任意两个顶点 阅读全文

摘要：实验二：查找与排序 课程：程序设计与数据结构 班级： 1623 姓名： 张旭升 学号：20162329 指导教师：娄嘉鹏 王志强 实验日期：11月6日 实验密级： 非密级 预习程度： 已预习 必修/选修： 必修 实验序号： cs_29 实验名称： 查找与排序的应用，实现和分析 实验内容： 1. 已实 阅读全文

摘要：第九周学习总结 一、学习目标 二叉查找树的理解 二叉查找树的实现 平衡二叉查找树 哈夫曼树的实现 堆的理解 堆的实现 二、学习内容 1.二叉查找树 思路： 二叉查找树与一般二叉树的区别在于，二叉查找树中保存的都是实现了 接口的类型的对象，从而使得在将数据保存至树中的时候，就会进行比较，每次以根结点为 阅读全文