摘要：
20182318 2019 2020 1 《数据结构与面向对象程序设计》实验九报告 课程：《程序设计与数据结构》 班级： 1823 姓名： 王振澳 学号：20182318 实验教师：王志强 实验日期：2019年12月2日 必修/选修： 必修 1.实验内容 1. 初始化：根据屏幕提示（例如：输入1为无 阅读全文
摘要：
学号 2019 2020 20182318 《数据结构与面向对象程序设计》第十周学习总结 教材学习内容总结 图 与树类似，图由结点和这些结点之间的连接构成。 顶点（vertice）:就是结点。 边（edge）:就是这些结点连接起来的线段。 路径（path）：图中的一系列边，每条边连通两个顶点。 路径 阅读全文
摘要：
20182318 哈夫曼编码测试 1.实验内容 设有字符集：S={a,b,c,d,e，f,g,h,i,j,k,l,m,n.o.p.q,r,s,t,u,v,w,x,y,z}。 给定一个包含26个英文字母的文件，统计每个字符出现的概率，根据计算的概率构造一颗哈夫曼树。 并完成对英文文件的编码和解码。 要 阅读全文
摘要：
20182318 2019 2020 1 《数据结构与面向对象程序设计》第九周学习总结 教材学习内容总结 第十六章 树 1. 树是非线性结构，其元素组织为一个层次结构 2. 树的度表示树中的任意结点的最大子结点数 3. 有m个元素的平衡n叉树的高度是lognm 4. 树的遍历有4种方法 5. 进行层 阅读全文
摘要：
20182318 2019 2020 1 《数据结构与面向对象程序设计》实验八报告 课程：《程序设计与数据结构》 班级： 1823 姓名： 王振澳 学号：20182318 实验教师：王志强 实验日期：2019年11月11日 必修/选修： 必修 1.实验内容 1. 参考教材PP16.1，完成链树Lin 阅读全文
摘要：
20182318 2019 2020 1 《数据结构与面向对象程序设计》实验起报告 课程：《程序设计与数据结构》 班级： 1823 姓名： 王振澳 学号：20182318 实验教师：王志强 实验日期：2019年11月02日 必修/选修： 必修 1.实验内容 定义一个Searching和Sorting 阅读全文
摘要：
20182318 2019 2020 1 《数据结构与面向对象程序设计》第8周学习总结 教材学习内容总结 查找 1. 线性查找 2. 二分查找 排序 1. 选择排序 2. 插入排序 3. 冒泡排序 4. 快速排序 5. 归并排序 分析查找和排序算法 比较查找算法 线性时间复杂度O（n） 二分查找有对 阅读全文
摘要：
学号 2019 2020 20182318 《数据结构与面向对象程序设计》第7周学习总结 教材学习内容总结 十二章在讲编程中的时间复杂度的概念，时间复杂度越低，程序运行效率越高。时间复杂度的计算可通过寻找运行次数最多的程序，计算他的运行次数，取n的最高次方的极数，即为程序的时间复杂度。 栈可以理解为 阅读全文
摘要：
20182318 2019 2020 1 《数据结构与面向对象程序设计》实验四报告 课程：《程序设计与数据结构》 班级： 1823 姓名： 王振澳 学号：20182318 实验教师：王志强 实验日期：2019年10月23日 必修/选修： 必修 1.实验内容 链表练习，要求实现下列功能： 通过键盘输入 阅读全文
摘要：
20182318 2019 2020 1 《数据结构与面向对象程序设计》实验五报告 课程：《程序设计与数据结构》 班级： 1823 姓名： 王振澳 学号：20182318 实验教师：王志强 实验日期：2019年10月14日 必修/选修： 必修 1.实验内容 1.Android Stuidio的安装测 阅读全文