大家好,关于数据结构严蔚敏很多朋友都还不太明白,今天小编就来为大家分享关于数据结构严蔚敏pdf的知识,希望对各位有所帮助!

严蔚敏数据结构应该怎么学习。

这样学:

数据结构严蔚敏?数据结构严蔚敏pdf

1.数据存储的目的是便于数据访问。这个关系就是数据结构

2.算法是计算机解题的模型:输入,输出,顺序执行,跳转,循环,分支,有限步骤。

3.人大脑组织数据的方式有线,树,图三种逻辑结构,而计算机存储采用顺序,链式和两者混合的方式。前者是概念性的东西,后者是物理实现。

4.线形结构:算法是迭代算法,你只要注意规模最小的情况下不出错,则算法一般不出错

树形结构:算法是递归算法,你只要运用递归组合的方法,将简单情形组合出复杂情形

简单情形不出错,则算法一般不会出错。

图形结构:DFS:将图按照树形结构来处理,运用递归算法

BFS:将图按章线形结构来处理,运用迭代算法

必须会下面几个几个算法:

(线形两个)

1.将两个有序表合并为一个表,这个算法的变种很多,可以是链表,顺序表。涉及集合运算,

归并排序,字符串处理。

2.将一个顺序表的元素重新划分,左边的较小,右边较大。涉及快速排序,求字符串的逆串。

(树形若干个)注意:有些可以实现,有些实现不了,可以拿来思考。

3.前序线索化,递归实现,栈模拟递归,非栈式迭代实现。

4.中序线索化,递归实现,栈模拟递归,非栈式迭代实现。

5.后序线索化,递归实现,栈模拟递归,非栈式迭代实现。

(图形)注意:会画表格,写出算法的逐个步骤即可。

6.MST:prim,kruskal

7.short path:Dijkstra,Floyd

8.AOV:拓扑排序的DFS,BFS实现

9.AOE:关键路径

数据结构的教材那个更好

建议中外教材都阅读一下。国内显然是严蔚敏的《数据结构(C语言版)》(清华大学出版社),国外的推荐《数据结构与算法分析》,作者好像叫Weiss,有人民邮电出版社的译本。其实如果时间比较多,可以看看《算法导论》、《计算机程序设计艺术》这种大师级作品,一定会受益匪浅。

严蔚敏数据结构c语言版和第二版是一样的吗

《数据结构》(C语言版)的前半部分从抽象数据类型的角度讨论各种基本类型的数据结构及其应用;后半部分主要讨论查找和排序的各种实现方法及其综合分析比较。

其内容和章节编排与1992年4月出版的《数据结构》(第二版)基本一致,但在本书中更突出了抽象数据类型的概念。

严蔚敏数据结构怎么学习

谈谈如何学习数据结构:

1.如果你没有学过C语言,或者C语言学的不好的时候把数据结构当成一本数学书来学,它所讲述的都是一些简单的图论。在你的大脑中的主线不能丢失:线性结构,树结构和图结构。当你不再考虑复杂的程序设计时,仅仅研究个个离散点之间的关系,似乎数据结构也就不会那么难了。

2.学习好了抽象的离散点关系后,再巩固一下你的C语言水平,书中描述的都是类C。因此你只要学习简单的C定义、判断、循环语句就基本能看的懂课本中所有程序了。

3.以上都完成后,从数据结构的线性表开始。线性表中顺序表似乎是为你学习C语言设计的,学好线性表的链表是你起步的关键。后面的树结构,图结构,排序,查找都少不了链式结构,往往这个也是最难的。

4.看程序的时候一定要自己在纸上画画,最好先学会画程序的流程图,也许那样你学程序也就会更快一些。

5.数据结构是程序设计的最基本也是最有用的地方,学完之后你会受益匪浅的,也许这本书可以决定你以后的道路或者命运。

祝你成功!