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

需不需要把书上的伪码都变一遍源码?比如线性表的初始化,销毁线性表,插入或删除数据元素,这类基本操作是不是也要写出源代码?

这样学:
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:关键路径
温馨提示:答案为网友推荐,仅供参考
第1个回答  2011-08-07
每个人情况不同
不过多写才是王道,用多了就会啦
相似回答