银海、

摘要： 20172313 2018 2019 1《程序设计与数据结构》课程总结 写在前面    转眼间，又一个学期也已经过去了，算起来，这是学习Java的第二个学期。回想起来这几个月的学习时光，有欢乐，也有汗水，有喜悦，也有痛苦。经历了自己亲手用Java写出完整数据结构的雀跃，也饱受在深 阅读全文

摘要： java实现哈夫曼编码 哈夫曼树   既然是学习哈夫曼编码，我们首先需要知道什么是哈夫曼树： 给定n个权值作为n个叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结 阅读全文

摘要： 20172313 2018 2019 1 《程序设计与数据结构》实验三报告 课程：《程序设计与数据结构》 班级： 1723 姓名： 余坤澎 学号：20172313 实验教师：王志强 实验日期：2018年11月20日 必修/选修： 必修 1.实验内容 实验一 定义一个Searching和Sorting 阅读全文

摘要： 20172313 2018 2019 1 《程序设计与数据结构》第九周学习总结 教材学习内容总结 无向图 无向图：与树类似，图也由结点和这些结点之间的连接构成。这些结点是顶点，而结点之间的链接是边。无向图是一种边为无序结点对的图。于是，记做（A,B）的边就意味着A与B之间有一条从两个方向都可以游历的 阅读全文

摘要： 20172313 2018 2019 1 《程序设计与数据结构》实验一报告 课程：《程序设计与数据结构》 班级： 1723 姓名： 余坤澎 学号：20172313 实验教师：王志强 实验日期：2018年9月26日 必修/选修： 必修 1.实验内容 实验一 参考教材p212,完成链树LinkedBin 阅读全文

摘要： 20172313 2018 2019 1 《程序设计与数据结构》第八周学习总结 教材学习内容总结 堆 堆（heap）就是具有两个附加属性的一棵二叉树。特点：①最小堆是一棵完全树。②最小堆对每一结点，它小于或等于其左孩子和右孩子。（最大堆的结点大于或等于它的左右孩子） HeapADT的UML描述。 | 阅读全文

摘要： 20172313 2018 2019 1 《程序设计与数据结构》第七周学习总结 教材学习内容总结 概述 二叉查找树 ：二叉查找树是一种含有附加属性的二叉树，即其左孩子小于父结点，而父结点又小于或等于右孩子。 二叉查找树的定义是二叉树定义的扩展 。 二叉查找树的各种操作 | 操作 | 说明| | | 阅读全文

摘要： 20172313 2018 2019 1 《程序设计与数据结构》第六周学习总结 教材学习内容总结 概述 树是一种非线性结构，其中的元素被组织成一个层次结构。 树由一个包含结点（node）和（edge）的集构成，其中的元素被存储在这些结点中，边则将一个结点和另一个结点连接起来。每一结点都位于该数层次结 阅读全文

摘要： 20172313 2018 2019 1 《程序设计与数据结构》课堂测试修改报告 课程：《程序设计与数据结构》 班级： 1723 姓名： 余坤澎 学号：20172313 实验教师：王志强 实验日期：2018年10月19日 必修/选修： 必修 题目内容 测试原理 顺序查找：原理较为简单，通过遍历列表逐 阅读全文

摘要： 20172313 2018 2019 1 《程序设计与数据结构》第五周学习总结 教材学习内容总结 查找 查找是这样一个过程，即在某个项目组中寻找某一指定目标元素，或者确定该指定目标并不存在。 高效的查找会使该过程所做的比较操作次数最小化。 通过将方法声明成泛型，我们可以将所有的排序和查找方法位于这个 阅读全文