数据结构与算法——JAVA语言描述

第1章绪论 1．1数据结构的基本概念 1．1．1数据与数据结构 1．1．2数据的逻辑结构 1．1．3数据的存储结构 1．1．4数据的运算 1．2数据类型 1．2．1基本数据类型 1．2．2抽象数据类型 1．2．3泛型 1．3算法及算法分析 1．3．1算法基础 1．3．2算法分析 1．4应用案例 习题 第2章线性表 2．1线性表及其基本操作 2．1．1线性表的逻辑结构 2．1．2线性表的抽象数据类型描述 2．2线性表的顺序存储结构 2．2．1基本概念 2．2．2顺序表 2．2．3应用案例 2．3线性表的链式存储结构 2．3．1单链表 2．3．2循环单链表 2．3．3双向链表 2．3．4双向循环链表 2．4线性表的应用 习题 目录 数据结构与算法——Java语言描述
第3章栈与队列 3．1栈 3．1．1栈的基本概念 3．1．2栈的顺序存储结构 3．1．3栈的链式存储结构 3．2栈的应用 3．2．1数制转换 3．2．2栈在括号匹配问题中的应用 3．2．3汉诺塔问题 3．3队列 3．3．1队列的基本概念 3．3．2队列的顺序存储 3．3．3链队列 3．4队列的应用 3．4．1回文判定 3．4．2打印杨辉三角 习题 第4章串 4．1串类型的基本概念 4．1．1串的基本定义 4．1．2串的抽象数据类型 4．2串的存储结构与定义 4．2．1串的顺序存储结构 4．2．2串的链式存储结构 4．3Java 字符串 4．3．1String字符串 4．3．2StringBuffer字符串 4．4字符串模式匹配算法 4．4．1BruteForce模式匹配算法 4．4．2KMP字符串模式匹配算法 习题 第5章数组 5．1数组概述 5．1．1数组的基本概念 5．1．2数组的存储 5．1．3Java语言的二维数组 5．2矩阵 5．2．1矩阵的定义和操作 5．2．2特殊矩阵的压缩存储 5．2．3稀疏矩阵的压缩存储 5．3广义表 5．3．1基本概念 5．3．2广义表的存储结构 5．4数组应用实例 习题 第6章树与二叉树 6．1树 6．1．1树的定义 6．1．2树的基本术语 6．2二叉树 6．2．1二叉树的定义 6．2．2二叉树的性质 6．3二叉树的存储方式 6．3．1二叉树的顺序存储 6．3．2二叉树的链式存储 6．4二叉树的遍历 6．4．1二叉树遍历的定义 6．4．2二叉树的先序遍历 6．4．3二叉树的中序遍历 6．4．4二叉树的后序遍历 6．4．5二叉树的层次遍历 6．4．6二叉树遍历的应用 6．4．7二叉树的创建 6．5树和森林 6．5．1树的存储表示 6．5．2树和森林的遍历 6．5．3树、森林与二叉树之间的相互转换 6．6哈夫曼树及哈夫曼编码 6．6．1哈夫曼树的基本概念 6．6．2哈夫曼树的构造 6．6．3哈夫曼编码 6．6．4构造哈夫曼树和哈夫曼编码的类的描述 6．7综合应用实例 习题 第7章图 7．1图概述 7．1．1图的基本概念 7．1．2图的抽象数据类型描述 7．2图的存储表示 7．2．1邻接矩阵 7．2．2邻接表 7．3图的遍历 7．3．1广度优先搜索 7．3．2深度优先搜索 7．4*小生成树 7．4．1*小生成树的基本概念 7．4．2克鲁斯卡尔算法 7．4．3普里姆算法 7．5*短路径 7．5．1单源*短路径问题 7．5．2任意两点*短路径问题 7．6拓扑排序 7．6．1拓扑排序的基本概念 7．6．2拓扑排序的算法描述 7．7关键路径 7．8应用案例 习题 第8章查找 8．1查找的基本概念 8．2线性表查找 8．2．1顺序查找 8．2．2二分查找 8．2．3分块查找 8．3树表查找 8．3．1二叉排序树 8．3．2平衡二叉树 8．4哈希表查找 8．4．1哈希表的概念 8．4．2构造哈希函数的方法 8．4．3处理冲突的方法 8．4．4哈希表的查找及性能分析 8．5应用案例 习题 第9章排序 9．1概述 9．1．1排序的定义 9．1．2排序算法的分类 9．1．3比较排序算法的性能分析 9．2插入排序 9．2．1直接插入排序 9．2．2希尔排序 9．3交换排序 9．3．1冒泡排序 9．3．2快速排序 9．4选择排序 9．4．1简单选择排序 9．4．2堆排序 9．5归并排序 9．6各种内部排序方法讨论 9．7综合应用实例 习题 参考文献