摘要： 20172330 2017 2018 2《程序设计与数据结构》课程总结 每周作业链接汇总 "第一周作业" ：软件质量、数据结构、算法分析、时间复杂度分析 "第二周作业" ：栈的主要知识，形成栈的两种方法有链表和数组 "第三周作业" ：队列的一些基本知识以及方法，还有利用链表和数组来实现队列 "第四周 阅读全文

摘要： 20172323 2018 2019 1 《程序设计与数据结构》课堂测试报告 课程：《程序设计与数据结构》 班级： 1723 姓名： 李楠 学号： 20172330 实验教师：王志强老师 测试日期：2018年12月10日 必修/选修： 必修 1.测试内容 哈夫曼编码测试 设有字符集：S={a,b,c 阅读全文

摘要： 20172313 2017 2018 2 《程序设计与数据结构》实验三报告 课程：《程序设计与数据结构》 班级： 1723 姓名： 李楠 学号：20172330 实验教师：王志强 实验日期：2018年11月19日 必修/选修： 必修 1.实验内容 实验三 查找与排序 1 定义一个Searching和 阅读全文

摘要： 20172330 2018 2019 1 《程序设计与数据结构》第九周学习总结 教材学习内容总结 一、无向图： 边没有方向的图称为无向图。 无向图中，表示边的顶点对是无序的，例如，标记顶点A，B，C，D，一条边可以表示为（A，B）。无向图表示顶点对是无序的，所以边（A,B）意味着A和B之间的连接是双 阅读全文

摘要： 20172313 2017 2018 2 《程序设计与数据结构》实验一报告 课程：《程序设计与数据结构》 班级： 1723 姓名： 李楠 学号：20172330 实验教师：王志强 实验日期：2018年11月8日 必修/选修： 必修 1.实验内容 实验二 1 实现二叉树 参考教材p212,完成链树Li 阅读全文

摘要： 20172330 2018 2019 1 《程序设计与数据结构》第八周学习总结 教材学习内容总结 一、堆 堆就是具有两个附加属性的一棵二叉树 对每一结点，它小于或等于其左孩子和右孩子 二、向堆中添加一个元素 1.将元素添加为新的叶节点，同时保持树是完全树。 2.将该元素向根的方向移动，将它与父结点对 阅读全文

摘要： 20172330 2018 2019 1 《程序设计与数据结构》第七周学习总结 教材学习内容总结 二叉查找树 在二叉查找树中： 若任意节点的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 任意节点的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 叶节点的左、右子树也分别为二叉查找 阅读全文

摘要： 20172330 2018 2019 1 《程序设计与数据结构》第六周学习总结 教材学习内容总结 树 1、树是非线性结构，其元素组织为一个层次结构 2、树的度表示树中的任意结点的最大子结点数 3、有m个元素的平衡n叉树的高度是lognm 4、树的遍历有4种方法 5、进行层序遍历时可采用队列来储存树中 阅读全文

摘要： 20172330 2018 2019 1 《程序设计与数据结构》第五周学习总结 教材学习内容总结 查找 1.静态方法 静态方法又称为类方法，可以通过类名来激活。 在方法声明中，可以通过static修饰符就可以把它声明为静态的。 2.泛型方法 3.线性查找法 即从列表头开始依次比较每一个值，直至找到该 阅读全文

摘要： 20172330 2018 2019 1 《程序设计与数据结构》第四周学习总结 教材学习内容总结 队列 1.列表可以分为有序列表、无序列表和索引列表。 2.有序列表中的元素具有内在关联，这种关联定义了元素之间的顺序。 3.无序列表中的元素按使用者所选择的任意方式排序。 4.索引列表为他的元素维护一段 阅读全文