数据结构教程 第5版pdf介绍

数据结构教程第五版pdf目录

8.2.2邻接表存储方法

8.2.3图基本运算算法设计

8.2.4其他存储方法

8.3图的遍历

8.3.1图的遍历的概念

8.3.2深度优先遍历

8.3.3广度优先遍历

8.3.4非连通图的遍历

8.3.5图遍历算法的应用

8.4生成树和最小生成树

8.4.1生成树的概念

8.4.2无向图的连通分量和生成树

8.4.3普里姆算法

8.4.4克鲁斯卡尔算法

8.5最短路径

8.5.1路径的概念

8.5.2从一个顶点到其余各顶点的最短路径

8.5.3每对顶点之间的最短路径

8.6拓扑排序

8.7aoe网与关键路径

8.7.1相关概念

8.7.2求aoe网的关键活动

本章小结

练习题8

上机实验题8

验证性实验

设计性实验

综合性实验

第9章查找

9.1查找的基本概念

9.2线性表的查找

9.2.1顺序查找

9.2.2折半查找

9.2.3索引存储结构和分块查找

9.3树表的查找

9.3.1二叉排序树

9.3.2平衡二叉树

9.3.3b-树

9.3.4b 树

9.4哈希表的查找

9.4.1哈希表的基本概念

9.4.2哈希函数的构造方法

9.4.3哈希冲突的解决方法

9.4.4哈希表的运算算法

本章小结

练习题9

上机实验题9

验证性实验

设计性实验

综合性实验

第10章内排序

10.1排序的基本概念

10.2插入排序

10.2.1直接插入排序

10.2.2折半插入排序

10.2.3希尔排序

10.3交换排序

10.3.1冒泡排序

10.3.2快速排序

10.4选择排序

10.4.1简单选择排序

10.4.2堆排序

10.5归并排序

10.6基数排序

10.7各种内排序方法的比较和选择

本章小结

练习题10

上机实验题10

验证性实验

设计性实验

综合性实验

第11章外排序

11.1外排序概述

11.2磁盘排序

11.2.1磁盘排序概述

11.2.2生成初始归并段

11.2.3多路平衡归并

11.2.4最佳归并树

11.3磁带排序

11.3.1多路平衡归并排序

11.3.2多阶段归并排序

本章小结

练习题11

上机实验题11

验证性实验

设计性实验

第12章文件

12.1文件的基本概念

12.1.1什么是文件

12.1.2文件的逻辑结构及操作

12.1.3文件的存储结构

12.2顺序文件

12.3索引文件

12.3.1isam文件

12.3.2vsam文件

12.4哈希文件

12.5多关键字文件

12.5.1多重表文件

12.5.2倒排文件

本章小结

练习题12

上机实验题12

验证性实验

设计性实验

第13章采用面向对象的方法描述算法

13.1面向对象的概念

13.2用c 描述面向对象的程序

13.2.1类

13.2.2类对象

13.2.3构造函数和析构函数

13.2.4模板类

13.3用c 描述数据结构算法

13.3.1顺序表类模板

13.3.2链栈类模板

13.4使用stl设计数据结构算法