数据结构与算法(JAVA语言版)-2.docx

《数据结构与算法(JAVA语言版)-2.docx》由会员分享，可在线阅读，更多相关《数据结构与算法(JAVA语言版)-2.docx（216页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、 目录第一章Java与面向对象程序设计.1Java语言基础知识.1基本数据类型及运算.1流程控制语句.3字符串.3数组.5Java的面向对象特性.7类与对象.7继承.9接口.10异常.11Java与指针.12数据结构与算法基础.15数据结构.15基本概念.15抽象数据类型.17小结.19算法及性能分析.19算法.19时间复杂性.20空间复杂性.24算法时间复杂度分析.25最佳、最坏与平均情况分析.27均摊分析.29线性表.32线性表及抽象数据类型.32线性表定义.32线性表的抽象数据类型.32List接口 .34Strategy接口 .35线性表的顺序存储与实现.36线性表的链式存储与实现.4

2、2单链表.42双向链表.46线性表的单链表实现.48两种实现的对比.53基于时间的比较.53基于空间的比较.53链接表.54基于结点的操作.54链接表接口.54基于双向链表实现的链接表.561.11.1.11.1.21.1.31.1.41.21.2.11.2.21.2.31.31.4第二章2.12.1.12.1.22.1.32.22.2.12.2.22.2.32.2.42.2.52.2.6第三章3.13.1.13.1.23.1.33.1.43.23.33.3.13.3.23.3.33.43.53.4.13.4.23.5.13.5.23.5.31 3.6第四章4.1迭代器.59栈与队列.62栈.

3、62栈的定义及抽象数据类型.62栈的顺序存储实现.63栈的链式存储实现.65队列.66队列的定义及抽象数据类型.66队列的顺序存储实现.68队列的链式存储实现.71堆栈的应用.72进制转换.72括号匹配检测.73迷宫求解.74递归.78递归与堆栈.78递归的概念.78递归的实现与堆栈.80基于归纳的递归.81递推关系求解.83求解递推关系的常用方法.83线性齐次递推式的求解.85非齐次递推关系的解.86Master Method .87分治法.89分治法的基本思想.89矩阵乘法.91选择问题.93树.96树的定义及基本术语.96二叉树.99二叉树的定义.99二叉树的性质.99二叉树的存储结构.

4、101二叉树基本操作的实现.105树、森林.112树的存储结构.112树、森林与二叉树的相互转换.114树与森林的遍历.115由遍历序列还原树结构.116Huffman树 .117二叉编码树.117Huffman树及Huffman编码 .118图.1234.1.14.1.24.1.34.24.34.2.14.2.24.2.34.3.14.3.24.3.3第五章5.15.1.15.1.25.25.35.3.15.3.25.3.35.3.45.45.4.15.4.25.4.3第六章6.16.26.2.16.2.26.2.36.36.46.4.16.4.26.4.36.4.46.56.5.16.5.

5、2第七章2 4.44.5图的定义.123图及基本术语.123抽象数据类型.127图的存储方法.129邻接矩阵.129邻接表.131双链式存储结构.132图ADT实现设计 .138图的遍历.139深度优先搜索.139广度优先搜索.142图的连通性.143无向图的连通分量和生成树.143有向图的强连通分量.144最小生成树.145最短距离.151单源最短路径.151任意顶点间的最短路径.155有向无环图及其应用.1574.4.14.4.24.5.14.5.24.5.34.64.74.7.14.7.24.84.8.14.8.24.8.34.94.9.14.9.24.104.10.14.10.2拓扑排序.157关键路径.159第八章查找.164查找的定义.164基本概念.164查找表接口定义.165顺序查找与折半查找.165查找树.168二叉查找树.168AVL树.175B-树.183哈希.188哈希表.189哈希函数.190冲突解决.191排序.194排序的基本概念.194插入类排序.195直接插入排序.195折半插入排序.196希尔排序.197交换类排序.199起泡排序.199快速排序.200选择类排序.