摘要:
2017 2018 20172309 《程序设计与数据结构》第九周学习总结 一、教材学习内容总结 一些概念: 图 : 是一种复杂的 非线性 数据结构。 图的二元组定义: 图 G 由两个集合 V 和 E 组成,记为: G=(V, E) 其中: V 是顶点的有穷非空集合, E 是 V 中顶点偶对(称为边 阅读全文
摘要:
2017 2018 20172309 暑期编程作业:基于有道词典API的翻译软件的实现。 写在前面:这个博客可以说是拖了很久了。因为做这个APP已经很久了,很多东西都已经忘记了,所以一直都懒得写。但是这个总是要做的,所以现在还是写一下吧。~~我觉得这个APP有点弱智,希望不要喷~~ 作品展示: 整体 阅读全文
摘要:
课程: 《程序设计与数据结构(下)》 班级: 1723 姓名: 王志伟 学号: 20172309 实验教师: 王志强老师 实验日期: 2018年11月2日 必修/选修: 必修 实验内容: 实验一:实现二叉树。 1.参考教材p212,完成链树LinkedBinaryTree的实现(getRight,c 阅读全文
摘要:
2017 2018 20172309 《程序设计与数据结构》第八周学习总结 一、教材学习内容总结 ~~相信其它很多同学都是以小顶堆来介绍这一章内容,所以我将以大顶堆来介绍这章内容。~~ 1.1 堆的简单介绍: 堆的定义:( 大顶堆 ) 堆实际上是一棵完全二叉树。 堆满足两个性质: 1. 堆的每一个父 阅读全文
摘要:
2017 2018 20172309 《程序设计与数据结构(下)》第七章学习总结 一、教材学习内容总结 1.1关于二叉查找树的一些概念 二叉查找树具有附加属性,其左孩子小于父节点、而父节点又小余或者等于右结点。 因此二叉查找树的最右侧会存放最大元素、而其最左侧会存放最小元素。 二叉查找树是二叉树的扩 阅读全文
摘要:
2017 2018 20172309第六章学习总结 一、教材学习内容总结 什么是树? 栈、队列、列表都是线性结构,而 树是非线性结构 。 线性结构是 一对一 的,而树的特点是 一对多 。 树由一个包含 结点 和 边 的集组成。 结点与结点之间的连接是由边完成的。 位于树中较低层次的结点是上一层结点的 阅读全文
摘要:
20172309_《程序设计与数据结构(下)》_课堂测试修改报告。 课程: 《程序设计与数据结构》 班级: 1723 姓名: 王志伟 学号: 20172309 实验教师: 王志强老师 实验日期: 2018年6月13日 必修/选修: 必修 实验内容: 查找算法综合示例: 实验过程及结果 画出顺序查找的 阅读全文
摘要:
2017 2018 20172309 《程序设计与数据结构》第五周学习总结 一、教材学习内容总结(排序与查找) 查找 特点: 1. 要么找到 它、 要么 确认他 不存在 。 2.为使查找算法高效,我们应尽可能使 比较次数最少化 。 线性查找法:一个接下一个找,要么找到,要么确认没有要找的元素。 空间 阅读全文
摘要:
第六章学习内容总结(列表) 教材学习内容总结 6.1链表集合: 列表集合是一种概念性表示法,使事物以线性列表的方式进行组织。 链表集合没有内在的容量大小,他可以随需要而增大。 链表结合分为: 1. 有序列表 :按照其元素内在的特性进行排序。//有序列表中的元素具有内在关联,这种关联定义了元素之间的顺 阅读全文
摘要:
2018 2019 20172309 《程序设计与数据结构》实验一报告 课程: 《程序设计与数据结构(下)》 班级: 1723 姓名: 王志伟 学号: 20172309 实验教师: 王志强老师 实验日期: 2018年9月27日 必修/选修: 必修 1.实验内容 实验1.1:线性结构之链表: 实验要求 阅读全文