第二阶段-数据结构导论

来源:互联网 发布:淘宝介入了还能取消吗 编辑:程序博客网 时间:2024/06/07 17:16

前言      

           今天好好整理了一下自己这段时间对于数据结构导论的再一次学习,这一阶段对于每一章都是细细的看,和大家一起讨论有疑惑的问题,感觉收获良多。

上图:

第一章:概论


         这一章主要就是围绕‘数据’展开的,重点理解了时间复杂度和空间复杂度,十分感谢金田和彦聪童鞋,从两种角度帮我分析了时间复杂度,而且还教会了我两种判断方法,很开心!!O(∩_∩)O~~

第二章:线性表


        第二章的思维导图感觉逻辑不是很好,还需要改善,这一章主要的中心就是‘结点’,通过结点转化成不同的线性表。在讨论过程中,又要感谢彦聪、郄子硕和杜宇航各位的帮助了,通过对代码的注解和逻辑的整理,让我更好的接收了这一章的知识。

第三章:栈、队列和数组


        第三章的栈、队列和数组也和线性表息息相关,也是通过‘线性表’而展开的。在第三章中,开始全面的讲解,问题比较集中的就详细的讲,问题比较分散开始快速的过,每个人都有发言的机会,教就是最好的学。

第四章:树和二叉树


        这一章当中主要是以图形为主,一张图抵得上千言万语,所以我们组理解还很不错,对于树与二叉树的理解就像是一个大家族,父辈和子子孙孙。虽然在学习哈曼夫树的时候卡了一下壳,但是在后续的学习中反而加深了理解。

第五章:图


        真正的‘图’来了,在对于图的认识中,发现和之前运筹学中有很多的相似之处,所以讨论起来不费劲,但是还是出现了绕晕的情况,不过这些都不要紧,小组成员来帮助你,很快在生活化的例子中明白的原理。其中的有向图、无向图、遍历和存储结构都已经明白了其中的意思,只待实践了。

拓扑排序还需要好好地研究一下。

第六章:查找


        ‘查找’感觉就像是一种运用了,在表中的运用,在树中的运用。在顺序表和有序表的区别上多谢小郄和彦聪的点拨了,真的是一语中的,马上就找到了他们的区别之处,十分感谢。

第七章正在研究哦!这一章有关算法的学习,需要认真对待。

等待更新,下节更精彩!



原创粉丝点击