数据结构与算法分析java版.王世民

《数据结构与算法分析java版.王世民》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、[GeneralInformation]书名=数据结构与算法分析（Java版）作者=王世民主编页数=234SS号=11451172出版日期=2005年07月第1版前言目录第1章数据结构概论1.1什么是数据结构1.2数据结构的发展史及其在计算机科学中的地位1.3基本概念和术语1.4抽象数据类型和数据结构1.5学习数据结构的意义1.6Java语言概述1.6.1面向对象的程序设计1.6.2变量和对象1.6.3流程控制1.6.4类和修饰符1.7算法1.7.1算法及其性质1.7.2算法描述的分析思考和练习第2章线性表2.1线性表类型的定义2.2线性表的顺序表示和实现2.3线性表的链式存储结构2.3.

2、1单向链表2.3.2单链表的基本运算2.3.3循环链表2.3.4双链表2.4链表应用举例2.5顺序表和链表的比较思考和练习第3章栈和队列3.1栈3.1.1栈定义及基本概念3.1.2顺序栈3.1.3链式栈3.1.4顺序栈和链式栈的比较3.1.5栈的应用举例3.2队列3.2.1队列定义及基本概念3.2.2顺序队列3.2.3链式队列3.2.4队列的应用思考和练习第4章数组和广义表4.1多维数组4.1.1数组定义4.1.2数组的存储4.1.3显示二维数组的内容4.2矩阵的存储4.2.1矩阵的压缩存储4.2.2稀疏矩阵转换为三元组存储4.3广义表4.3.1广义表的定义4.3.2广义表的存储思考和练习

3、第5章树5.1树的概念5.1.1树的定义5.1.2基本术语5.2二叉树的定义5.3二叉树的性质5.3.1二叉树性质5.3.2二叉树的抽象数据类型5.4二叉树的存储结构5.4.1二叉树的顺序存储结构5.4.2二叉树的链接存储结构5.4.3二叉树的实现举例5.5二叉树的遍历5.5.1二叉树的前序遍历5.5.2二叉树的中序遍历5.5.3二叉树的后序遍历5.5.4二叉树的层次遍历5.6线索二叉树5.6.1二叉树的线索化5.6.2线索二叉树上的运算5.7树和二叉树的转换及树的存储结构5.7.1树转换为二叉树5.7.2二叉树还原为树5.7.3森林转换为二叉树5.7.4树的遍历5.7.5森林的遍历5.7

4、.6树的存储结构5.8哈夫曼树及其应用5.8.1哈夫曼树的基本概念5.8.2哈夫曼树在编码问题中的应用思考和练习第6章图6.1图的基本概念6.1.1图的定义6.1.2常用术语6.2图的存储结构6.2.1邻接矩阵表示法6.2.2邻接表表示法6.2.3关联矩阵6.3图的遍历6.3.1深度优先搜索遍历6.3.2广度优先搜索遍历6.4最小生成树6.4.1生成树6.4.2最小生成树的生成6.5最短路径和拓扑排序6.5.1最短路径6.5.2拓扑排序思考和练习第7章排序7.1概述7.1.1排序的基本概念7.1.2排序的稳定性7.1.3排序的分类7.1.4排序算法分析7.2插入排序7.2.1直接插入排序7

5、.2.2希尔排序7.3交换排序7.3.1冒泡排序7.3.2快速排序7.4选择排序7.4.1直接选择排序7.4.2堆排序7.5归并排序7.6外部排序7.6.1辅助存储器的存取7.6.2外部排序的方法7.7各种内排序方法的比较和选择思考和练习第8章查找8.1基本概念8.2线性表查找8.2.1顺序查找8.2.2二分查找8.2.3分块查找8.3二叉排序树8.4B树8.5散列技术思考和练习第9章动态存储管理9.1概述9.2内存分配与回收策略9.3可利用空间的分配方法9.4存储紧缩思考和练习第10章文件管理10.1文件的基本概念10.1.1文件定义10.1.2文件逻辑结构及操作10.2文件的分类10.

6、2.1顺序文件10.2.2索引文件10.2.3直接存取文件（散列文件）10.2.4多关键字文件10.3文件的存储10.3.1磁盘10.3.2磁带思考和练习参考文献