Question

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

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

Answer 1

这样学：
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：关键路径

Answer 2

每个人情况不同
不过多写才是王道，用多了就会啦