摘要:每周作业链接汇总 "第一周作业" :软件质量与算法分析 "第二周作业" :集合概述——栈、链式结构——栈 "第三周作业" :队列以及实现队列的几种方式 "第四周作业" :列表以及实现列表的几种方式 "第五周作业" :排序与查找 "第六周作业" :树、实现树的策略、树的遍历 "第七周作业" :二叉查找 阅读全文
posted @ 2018-12-23 16:17 二许 阅读(138) 评论(0) 推荐(0) 编辑
摘要:20172323 2018 2019 1 《程序设计与数据结构》课堂测试报告 课程:《程序设计与数据结构》 班级: 1723 姓名: 王禹涵 学号: 20172323 实验教师:王志强老师 测试日期:2018年12月10日 必修/选修: 必修 1.测试内容 哈夫曼编码测试 设有字符集:S={a,b, 阅读全文
posted @ 2018-12-11 21:53 二许 阅读(166) 评论(0) 推荐(0) 编辑
摘要:课程:《程序设计与数据结构》 班级: 1723 姓名: 王禹涵 学号:20172323 实验教师:王志强 实验日期:2018年11月20日 必修/选修: 必修 1.实验内容 查找与排序 1 定义一个Searching和Sorting类,并在类中实现linearSearch(教材P162 ),Sele 阅读全文
posted @ 2018-12-03 15:45 二许 阅读(213) 评论(0) 推荐(0) 编辑
摘要:20172323 2018 2019 1 《程序设计与数据结构》第九周学习总结 教材学习内容总结 本周学习了第15章 图 图和图论衔接了数学和计算机科学的整个分支学科 15.1 无向图 图由结点和结点间连接而成,这些结点叫做顶点,结点之间的连接叫做边。边(A,B)就意味着从顶点A到顶点B有一条边 无 阅读全文
posted @ 2018-11-18 22:29 二许 阅读(200) 评论(0) 推荐(0) 编辑
摘要:课程:《程序设计与数据结构》 班级: 1723 姓名: 王禹涵 学号:20172323 实验教师:王志强 实验日期:2018年11月11日 必修/选修: 必修 1.实验内容 1 实现二叉树 参考教材p212,完成链树LinkedBinaryTree的实现(getRight,contains,toSt 阅读全文
posted @ 2018-11-11 21:39 二许 阅读(173) 评论(0) 推荐(0) 编辑
摘要:20172323 2018 2019 1 《程序设计与数据结构》第八周学习总结 教材学习内容总结 本周学习了第12章 优先队列与堆 12.1 堆 堆是具有两个附加属性的一棵二叉树,它是一棵完全树,对于每一结点,它小于或等于其左孩子和右孩子,这样定义下的堆是最小堆,如果对于每一结点,它大于或等于其左孩 阅读全文
posted @ 2018-11-10 16:25 二许 阅读(193) 评论(0) 推荐(0) 编辑
摘要:20172323 2018 2019 1 《程序设计与数据结构》第七周学习总结 教材学习内容总结 本周学习了第11章 二叉查找树 11.1概述 二叉查找树的左孩子小于父结点,而父结点又小于或等于其右孩子 二叉查找树的定义是二叉树定义的扩展 操作 | 说明 | addElement | 往树中添加一个 阅读全文
posted @ 2018-11-02 14:10 二许 阅读(219) 评论(2) 推荐(1) 编辑
摘要:20172323 2018 2019 1 《程序设计与数据结构》第六周学习总结 教材学习内容总结 本周学习了第10章 树 10.1概述 树是一种非线性结构,有一个包含结点和边的集构成。元素保存在结点中,边则将结点连接起来。 一些术语 根结点是位于树顶层的唯一结点 位于树中较低层的结点是上一层结点的孩 阅读全文
posted @ 2018-10-25 14:42 二许 阅读(173) 评论(1) 推荐(0) 编辑
摘要:20172323 2018 2019 1 《程序设计与数据结构》课堂测试报告 课程:《程序设计与数据结构》 班级: 1723 姓名: 王禹涵 学号: 20172323 实验教师:王志强老师 测试日期:2018年10月 必修/选修: 必修 1.测试内容 三种算法查找练习 给定关键字序列11,78,10 阅读全文
posted @ 2018-10-20 10:15 二许 阅读(301) 评论(0) 推荐(0) 编辑
摘要:20172323 2018 2019 1 《程序设计与数据结构》第五周学习总结 教材学习内容总结 本周学习了第六章 排序与查找 一些概念 静态方法可以通过类名来激活,不用特意实例化该类的一个对象调用该静态类的方法。在方法声明中,通过使用static修饰符就可以把它声明为静态的 创建泛型方法,只需在方 阅读全文
posted @ 2018-10-17 17:16 二许 阅读(188) 评论(2) 推荐(0) 编辑