摘要：20172307 2017 2018 2《程序设计与数据结构》课程总结 每周作业链接汇总 + "第一周作业" 软件质量与算法分析。 + "第二周作业" 集合概念、栈及实现栈的方式(数组和链表)。 + "第三周作业" 队列的有关知识和实现队列的方式。 + "第四周作业" 列表的有关知识。 + "第五周 阅读全文
摘要：20172307 哈夫曼编码测试 课程：《程序设计与数据结构》 班级： 1723 姓名：黄宇瑭 学号：07 实验教师：王志强 实验日期：2018年10月20日 必修/选修： 必修40 实验内容 + 实验一：定义一个Searching和Sorting类，并在类中实现linearSearch（教材P16 阅读全文
摘要：20172307 2018 2019 1 《程序设计与数据结构》实验3报告 课程：《程序设计与数据结构》 班级： 1723 姓名：黄宇瑭 学号：07 实验教师：王志强 实验日期：2018年10月20日 必修/选修： 必修40 实验内容 + 实验一：定义一个Searching和Sorting类，并在类 阅读全文
摘要：20172307 2018 2019 1 《程序设计与数据结构》第9周学习总结 教材学习内容总结 + 无向图是一种边为无序结点对的图。 + 如果图中的两个顶点之间有一条连通边，则称这两个顶点是领接的。 + 如果无向图拥有最大数目的连通顶点的边，则认为这个无向图是完全的。 + 路径是图中的一系列边，每 阅读全文
摘要：20172307 2018 2019 1 《程序设计与数据结构》实验2报告 课程：《程序设计与数据结构》 班级： 1723 姓名：黄宇瑭 学号：07 实验教师：王志强 实验日期：2018年9月30日 必修/选修： 必修40 实验内容 + 实验一：参考教材p212,完成链树LinkedBinaryTr 阅读全文
摘要：20172307 2018 2019 1 《程序设计与数据结构》第8周学习总结 教材学习内容总结 + 堆是一棵完全二叉树，其中的每一结点都小于或等于它的两个孩子。 + 最小堆将其最小元素存储在该二叉树的根处，且其根的两个孩子同样也是最小堆。 + addElement方法将给定的Comparable元 阅读全文
摘要：20172307 2018 2019 1 《程序设计与数据结构》第7周学习总结 教材学习内容总结 + 二叉查找树是一种含有附加属性的二叉树，即其左孩子小于父结点，而父结点又小于或等于右孩子。 + 每个BinaryTreeNode对象要维护一个指向结点所存储元素的引用，另外还要维护指向结点的每个孩子的 阅读全文
摘要：20172307 2018 2019 1 《程序设计与数据结构》第6周学习总结 教材学习内容总结 + 树的分类 广义树：对结点所含有的孩子数目无限制的树。 n元树：每一结点不超过n个孩子的树。(结点最多具有两个孩子的树称为二叉树) 树的平衡：树的所有叶子都位于同一层或者至少是彼此相差不超过一个层，就 阅读全文
摘要：20172307 2018 2019 1 《程序设计与数据结构》第5周学习总结 教材学习内容总结 + 查找 1.线性查找：从该列表头开始依次比较每一个值，直至找到该目标元素。 2.二分查找法：二分查找是从排序列表的中间开始查找，如果没有在那个中间元素则继续查找。运用递归的方式实现 + 排序 1.选择 阅读全文
摘要：20172307 2018 2019 1 《程序设计与数据结构》第4周学习总结 教材学习内容总结 + 列表 1.列表可以分为有序列表、无序列表和索引列表。 2.有序列表中的元素具有内在关联，这种关联定义了元素之间的顺序。 3.无序列表中的元素按使用者所选择的任意方式排序。 4.索引列表为它的元素维护 阅读全文