如何自学数据结构

您所在的位置:网站首页 如何看懂plc程序图详解视频 如何自学数据结构

如何自学数据结构

2023-05-08 00:12| 来源: 网络整理| 查看: 265

先给出一个数据结构的问题:

数据结构问题

自学一门课成是难!难在不像学校,有老师可以直接指导,有同学可以讨论。

你只能自己找教材,找视频看,遇到问题自己找百度,逛论坛,找CSDN,Bilibili网站,或者找知乎问!

首先找找什么教材看,教材不在与多,找到一两本好的教材好了,千万别陷入一开始找很多书来看,那是大忌!!!这时候少就是多,少就是好~~~

找遍网络看了很久,找到一本大家都认同的教材!

在这里我找到清华大学出版社出版 严蔚敏 吴伟民编著的《数据结构》,这个是C语言版!

不看不要紧,一看吓一跳,里面有些内容晦涩难懂,但是里面的表述很严谨,逻辑清晰,这是作为一本专业书是必不可少,也绕不过去的问题,相信这也是很多人读书时候的教材!

咋办,赶紧找一本难度低一些的教材先熟悉一下内容!

好家伙好不容易找到一本,大话数据结构,打开一看,果然难度降低很多!

那就先看这个吧,比较这两部书,这本书很多是参考了上面的那边书,不过去掉了繁琐的公式推导,计算,证明。该作者自己也说严蔚敏 吴伟民 的《数据结构》是他在学习数据结构的启蒙读物!

为了降低学习的门槛,我又在网上找视频,竟然让我在网上找到严蔚敏《数据结构》教材的完整视频教程:

1.(严蔚敏)数据结构视频教程(C语言版48集)_哔哩哔哩_bilibili

2.数据结构课程华中大清华大学严蔚敏教材_哔哩哔哩_bilibili

以上第一个是严蔚敏老师本人的视频授课,第二个是华中科技大学教师用严蔚敏教程进行的授课,选择其中一个看就可以了。

更新一下视频说明,各种视频实在是良莠不齐,以上两个视频远远不够,可以在哔哩哔哩上多搜索。

懒猫老师的个人空间_哔哩哔哩_Bilibili

这个浙大的懒猫老师的数据结构课程,个人感觉很好,强烈推荐一波,其他视频都可以先不用看~~~

以上视频都是Bilibili的上的视频,bilibili上还是有很多优秀的视频教材的,mooc(慕课网)上也可以逛逛看。

学着学着,知识点太多了,学得也是一头雾水,也没有一个完整的知识体系,知识点零零散散,也不知道那些记住了,哪些没记住。

才突然意识到要给知识整理一个完整的知识结构框架图,以便对整本的知识有一个整体把握,更便于复习!

于是在网上找有没有类似的思维导图,没想到还真被我找到了,真是多谢前辈,哈哈哈~~~

数据结构思维导图:

https://zhuanlan.zhihu.com/p/370097470

这个思维导图确实做得好,我一共8张思维导图,我前前后后看了两遍,该有的知识点都有了。

初学可以知道数据结构主要有哪些知识点。

作为学过的同学,可以对着这个导图进行复习,还有哪些知识点自己没掌握,进行查缺补漏。

发现了一个比较好的网站,包括主流的数据结构和算法的动画演示网站:

Data Structure Visualization

数据结构在线网站(英文网站),这个网站对英语好的人可仅供参考:

Data Structures - GeeksforGeeks

学习数据结构也少不了编程工具,以下是一个强大的在线编译工具,注册就可以使用,方便快捷,随时随地都可以使用:

Lightly

该在线编程工具支持如下四种语言:

在线编程工具支持的语言

自学专业教材总结:

1.选对好的专业教材,好的教材是学习的根本,不要贪多,不要在学习过程中老是变换教材,切忌切忌

2.善于通过视频教材,降低自己独自阅读专业教材的难度。

优先寻找对应教材对应的视频教程,看视频前可以先看一下专业教材,不管能不能看懂,能看懂多少算多少

但是并不是所有的教材都有对应的视频,那就再考虑是否有比较好的入门教材。

3.选择好的入门教程,也有利于降低阅读专业教材的门槛。通过入门教材掌握基本的概念,对知识有个初步的印象。

4.善于应用思维导图,对整本书的专业知识进行整理,可供使用的思维导图软件有:MindMaster、Xmind、ProcessOn。

5.进行试题的练习,Letcode上有大量的试题,可以尝试用来练习。

图中几个比较重要的算法:

1.关键路径,这个视频的讲解的查找关键路径的方法,确实快速,不用画那么多表格。

数据结构—图,一分钟求解关键路径!_哔哩哔哩_bilibili

2.Prim算法和Kruskal算法讲解:

数据结构1800题型-Prim/Kruskal求最小生成树_哔哩哔哩_bilibili

3.Dijkstra算法:

【算法】最短路径查找—Dijkstra算法_哔哩哔哩_bilibili

4.Fold算法比Diijstra还难,这个算法有难度,第一遍听得云里雾里,得多听几遍,跟它死磕:

最短路径Floyd算法_哔哩哔哩_bilibili

一处表示错误:图中错误将A[2][3]用黑色字体3表示,应该是下图中标识的2才对。

图中黑色3表示A[2][3]错误

5.中缀表达式转前缀表达式、后缀表达式:

中缀转后缀表达式(逆波兰式) 转 前缀表达式(波兰式)8分钟速成手工算法 数据结构栈_哔哩哔哩_bilibili

FAQ:

问题1:二叉树、树、森林互相转换的意义是什么?

答:树可以转为为二叉树,二叉树可以转化为树,二叉树的性质简单,有规律,实现难度低,

所以我们将树、森林转化为二叉树,再处理。

问题2:树的结构有什么具体的应用呢?

大家的的点赞+关注是我不断更新的动力,敬请期待~~~



【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3