摘要:20182334 2019 2020 1 《数据结构与面向对象程序设计》第十周学习总结 教材学习内容总结 第十周我学习到的内容有: 有向图、无向图和完全图及带权概念 图的广度优先遍历和深度优先遍历 最小生成树 邻接矩阵和邻接表 哈希方法 无向图 无向图中表示边的顶点对是无序的。 如果图中两个顶点之间
阅读全文
摘要:学号 20182334 《数据结构与面向对象程序设计》哈弗曼实验 课程:《程序设计与数据结构》 班级: 1823 姓名: 姬旭 学号:20182334 实验教师:王志强 实验日期:2019年11月22日 必修/选修: 必修 1.实验内容 什么是哈夫曼树呢? 设有字符集:S={a,b,c,d,e,f,
阅读全文
摘要:20182334 2019 2020 1 《数据结构与面向对象程序设计》第九周学习总结 教材学习内容总结 第九周我学习到的内容有: 树 树的遍历 二叉树的实现 决策树 中序和先序构成后树 堆排序 二叉排序树 树 树是非线性结构,其元素组织为一个结构层次。 计算树 高度 的代码为: 树的遍历 先序遍历
阅读全文
摘要:学号 20182334 《数据结构与面向对象程序设计》实验八报告 课程:《程序设计与数据结构》 班级: 1823 姓名: 姬旭 学号:20182334 实验教师:王志强 实验日期:2019年11月11日 必修/选修: 必修 1.实验内容 实验八 1 实现二叉树 参考教材PP16.1,完成链树Link
阅读全文
摘要:20182334 2019 2020 1 《数据结构与面向对象程序设计》实验七报告 课程:《程序设计与数据结构》 班级: 1823 姓名: 姬旭 学号: 20182334 实验教师:王志强 实验日期:2019年10月31日 必修/选修: 必修 1.实验内容 实验七 查找与排序 1 定义一个Searc
阅读全文
摘要:20182334 2019 2020 1 《数据结构与面向对象程序设计》第八周学习总结 教材学习内容总结 第八周学习了各种查找的方法和排序的方法。 查找 :顺序查找、折半查找、二叉排序树查找、散列查找。 排序 :选择排序、插入排序、快速排序、冒泡排序、归并排序等。 知识点很多,也比较繁琐,目前来说,
阅读全文