一开始关注了一些经验贴,大部分都推荐了《大话数据结构》这本书,我也是打算直接啃这本书,因为我初试有一些C语言底子,针对前面的线性表、链表这些比较了解,后面学习树的时候就开始有一些吃力,但也勉强能自学,但是到了图和查找算法我基本就是全程懵逼状态了,所以打算通过看视频进行自学。视频是跟的中国大学mooc里浙江大学的数据结构。以下是我学完的笔记。(目前属于待填充状态)
1、基本概念
这部分直接啃得书,《大话数据结构》的内容循序渐进,前面是比较好懂的。
2、线性结构
这部分也是直接啃得书,因为有过一点C语言的数组、链表的基础,这些看书还是可以看懂的。
3、树
从这一部分开始,知识就逐渐加难了一些,但是还是可以看书看懂的。(其中树的遍历,我差不多看了两遍,才明白了遍历的逻辑)
4、图
目前,我是学到这个部分,前面的图存储结构还有遍历勉强能看懂。后面的那些最小生成树、最短路径之类的算法,书上的描述,我认为是有一些抽象了,所以我采取的对策就是白天看书,遇到不会的算法,晚上去B站找相应算法的视频,先捋清逻辑再看代码。然后后续还会重复看这几个算法,因为这部分比较晦涩难懂,不加以复习的话,肯定会忘记。(2022-7-16)
5、排序
6、散列查找