前言
今天好好整理了一下自己这段时间对于数据结构导论的再一次学习,这一阶段对于每一章都是细细的看,和大家一起讨论有疑惑的问题,感觉收获良多。
上图:
第一章:概论
这一章主要就是围绕‘数据’展开的,重点理解了时间复杂度和空间复杂度,十分感谢金田和彦聪童鞋,从两种角度帮我分析了时间复杂度,而且还教会了我两种判断方法,很开心!!O(∩_∩)O~~
第二章:线性表
第二章的思维导图感觉逻辑不是很好,还需要改善,这一章主要的中心就是‘结点’,通过结点转化成不同的线性表。在讨论过程中,又要感谢彦聪、郄子硕和杜宇航各位的帮助了,通过对代码的注解和逻辑的整理,让我更好的接收了这一章的知识。
第三章:栈、队列和数组
第三章的栈、队列和数组也和线性表息息相关,也是通过‘线性表’而展开的。在第三章中,开始全面的讲解,问题比较集中的就详细的讲,问题比较分散开始快速的过,每个人都有发言的机会,教就是最好的学。
第四章:树和二叉树
这一章当中主要是以图形为主,一张图抵得上千言万语,所以我们组理解还很不错,对于树与二叉树的理解就像是一个大家族,父辈和子子孙孙。虽然在学习哈曼夫树的时候卡了一下壳,但是在后续的学习中反而加深了理解。
第五章:图
真正的‘图’来了,在对于图的认识中,发现和之前运筹学中有很多的相似之处,所以讨论起来不费劲,但是还是出现了绕晕的情况,不过这些都不要紧,小组成员来帮助你,很快在生活化的例子中明白的原理。其中的有向图、无向图、遍历和存储结构都已经明白了其中的意思,只待实践了。
拓扑排序还需要好好地研究一下。
第六章:查找
‘查找’感觉就像是一种运用了,在表中的运用,在树中的运用。在顺序表和有序表的区别上多谢小郄和彦聪的点拨了,真的是一语中的,马上就找到了他们的区别之处,十分感谢。
第七章正在研究哦!这一章有关算法的学习,需要认真对待。
等待更新,下节更精彩!