数据结构总复习课稿.ppt

数据结构 教材 李春葆 数据结构教程 清华大学出版社 严蔚敏 数据结构 清华大学出版社 参考书 李春葆 数据结构习题与解析(第2版或第3版) 清华大学出版社 2. 内排序 强调各种排序方法的比较 是否需要比较 排序方法的区别 时间复杂度 空间复杂度 3. 外排序 4. 文件 例 试以邻接表为存储结构，分别写出基于DFS和BPS遍历的算法来判别顶点i和顶点j(i≠j)之间是否有路径。 解：先置全局变量visited[]为0，然后从顶点i开始进行某种遍历，遍历之后，若visited[j]=0，说明顶点i与顶点j之间没有路径；否则说明它们之间存在路径。 模块3：图形结构 基于DFS遍历的算法如下： int visited[MaxVertexNum]; int DFSTrave(ALGraph *G，int i，int j) { int k; for (k=0;kG-n;k++) visited[k]=0; DFS(G，i); //从顶点i开始进行深度优先遍历 if (visited[j]==0) return 0; else return 1; } 模块3：图形结构 基于BFS遍历的算法如下： int visited[MaxVer