2019年6月2日

数据结构第七章学习小结

摘要: 一、章节概括 本章学习了基于不同数据结构的查找,并讨论了不同方法的优缺点和时间复杂度,下面是我制作的思维导图 二、实践 本章实践了QQ账号的申请与登陆这一题目,解决问题的过程中,学习了<bits/stdc++.h>头文件,它包含了c++全部头文件,在解题中起到了很大的作用。另外,还学习到了map函数 阅读全文

posted @ 2019-06-02 11:36 King-- 阅读(218) 评论(0) 推荐(0) 编辑

2019年5月19日

数据结构第六章学习小结

摘要: 第六章学习了图的有关存储结构和遍历,图一个区别于线性表和树结构的又一大数据结构,一个图就是一些顶点的集合,这些顶点通过一系列边连接,边可以有权重,图的应用很广泛,我们可以用图表示路线,表示流程等,所以我们在创建图的过程中要考虑清楚图的存储结构。 一.图的存储结构 邻接矩阵定义: 邻接表定义: 与边相 阅读全文

posted @ 2019-05-19 20:34 King-- 阅读(217) 评论(0) 推荐(0) 编辑

2019年5月4日

数据结构第五章学习小结

摘要: 一.章节概括 学习了线性结构后,第五章终于开始了一种非线性结构的学习——树,由于树存在的分支关系,我们在遍历树时可以有多种方法,通过本章学习,很好地掌握了先序、中序、后序、层次遍历的方法,它们都无一例外地用到了递归思想。在学习过程中能够感受到这种非线性结构不管是在构建上还是操作上和线性结构区别是很大 阅读全文

posted @ 2019-05-04 12:17 King-- 阅读(256) 评论(2) 推荐(0) 编辑

2019年4月14日

数据结构第四章学习小结

摘要: 第四章主要是串和数组的学习,之前对串和数组的应用仅限于对其单独处理,本章学习着重于对具体题目的实际操作,实践了串的模式匹配算法,对其有了更深入的了解,数组的应用拓展到了稀疏矩阵的存储的实现。 一.串 串的模式匹配 BF算法 首先未匹配到串尾时,将两个字符串一一匹配,可用C++自带的length()函 阅读全文

posted @ 2019-04-14 17:31 King-- 阅读(177) 评论(1) 推荐(0) 编辑

2019年3月31日

数据结构第三章学习小结

摘要: 一、内容小结: 第三章学习了栈和队列的有关知识,不仅学习了两种结构的定义、表示方法,并且在实现的过程中,也感受到了结构的应用的不同之处。开始形成了一种学习数据结构的步骤思维,也就是在新定义一种数据数据结构时,我们首先要考虑的是ADT,基于ADT的基本操作,进一步考虑每种操作如何实现,再根据实际问题考 阅读全文

posted @ 2019-03-31 16:43 King-- 阅读(340) 评论(2) 推荐(0) 编辑

2019年3月17日

数据结构第二章学习小结

摘要: 经过三周地学习,我认为数据结构更深层次地让我清楚怎样才能写出执行效率高的代码,寻求解决问题的最好算法,虽然还处于初学阶段,对于这门课了解的不够多,但就目前为止,已经深刻体会到了顺序存储和链式存储的不同之处,顺序结构支持随机存取,方便查找数据,链式结构插入和删除较方便,基于二者的不同,再考虑到时间复杂 阅读全文

posted @ 2019-03-17 17:23 King-- 阅读(175) 评论(1) 推荐(0) 编辑

导航