数据结构:第八章学习小结

摘要: 第八章主要学习了排序方法。而排序方法中我们又主要学习内部排序。内部排序的过程是一个逐步扩大记录的有序序列长度的过程,可分为插入类、交换类、选择类、归并类和分配类。由于代码效率的评价指标包括时间效率(比较次数与移动次数)、空间效率及稳定性,所以接下来我要一一记录下这些排序类的步骤以及从以上三个方面判断 阅读全文
posted @ 2020-07-11 23:18 侯艺雯 阅读(159) 评论(0) 推荐(0) 编辑

数据结构:第七章学习小结

摘要: 第七章学习了查找。这一章的内容是基于不同数据结构的查找,每一节之间的内容是平行的,所以这一章按每一节的顺序来整理。 第一节主要认识了在接下来的三节中会用经常被提及的专业词语。接下来是详细的各种查找方法。 一、线性表查找——顺序查找、二分查找、分块查找 为了使接下来的三个查找方法更易于理解和分辨,给出 阅读全文
posted @ 2020-06-27 18:15 侯艺雯 阅读(158) 评论(0) 推荐(0) 编辑

数据结构:第六章学习小结

摘要: 第六章图的学习感觉比较侧重阅读和理解代码,而写代码部分占比比较小。所以这一章的总结全都是知识点的整理,是用自己的话来表达自己对代码以及做题过程步骤的理解。 一、图的存储结构 1、邻接矩阵存储 储存时要有顶点数、边数、存储N个顶点的一维数组、N*N的数组来存储权值或体现点与点之间是否有边 2、邻接表存 阅读全文
posted @ 2020-06-14 18:45 侯艺雯 阅读(216) 评论(0) 推荐(0) 编辑

数据结构:第五章学习小结

摘要: 第五章学习了树,其中二叉树占比最大。对我来说这一章是挺难的一章,主要是知识点很多,且每个都不简单。接下来我会将本章分成三个部分来总结。 一、书上知识点 遍历:层次遍历和先序遍历都很好理解,但是中序遍历和后序遍历却得拐一下弯。虽然我在自己看视频和书的时候感觉很简单,但是得做题的时候却发现完全不是那么一 阅读全文
posted @ 2020-05-30 16:00 侯艺雯 阅读(205) 评论(0) 推荐(0) 编辑

数据结构:第四章学习小结

摘要: 第四章学习了讲了串、数组和广义表。 在开始第四章学习之前,我们对上次的小组讨论进行了总结和学习,我们组使用了链表去写代码,并且按照一定的顺序存储,所以在第二轮的输入中我们直接按编号找到已存在的链表并将积分输入对应结点。不过在输出的环节中我们却没找到简便方法,只能每一次从头开始挨个对比。 一、串的部分 阅读全文
posted @ 2020-05-05 15:43 侯艺雯 阅读(170) 评论(0) 推荐(0) 编辑

数据结构:第三章学习小结

摘要: 本章学习了栈和队列,可以说是在第二章上的延伸,并且我们在上学期上计算机科学概论的时候学过有关知识,所以理论知识并不是很难,但没想到这一周的作业题及讨论题却都不简单。我觉得学习第三章可以帮助我们更好地运用顺序表及链表,并优化我们的代码。在做第三章作业的编程题即括号分配题时,一开始想到的代码根本用不到有 阅读全文
posted @ 2020-04-25 15:46 侯艺雯 阅读(182) 评论(0) 推荐(0) 编辑

数据结构:第二章学习小结

摘要: 数据结构:第二章学习小结 阅读全文
posted @ 2020-04-05 14:01 侯艺雯 阅读(159) 评论(0) 推荐(0) 编辑

数据结构:第一章学习小结

摘要: 数据结构第一章学习心得 阅读全文
posted @ 2020-03-21 17:15 侯艺雯 阅读(179) 评论(1) 推荐(0) 编辑