Java语言描述数据结构教程

文章插图
数据结构教程（Java语言描述）【Java语言描述数据结构教程】数据结构教程（Java语言描述）是根据普通高等院校培养计算机套用型人才对数据结构课程的教学要求而编写的一本利用最先进的Java语言进行算法描述的教材。
基本介绍书名：数据结构教程（Java语言描述）
作者：徐孝凯
ISBN：9787302226598
页数：309
定价：29.50
出版社：清华大学出版社
出版时间：2010-08-01
装帧：平装
开本：16
内容简介本书把全部内容组织成8章，前后连贯有序并相互呼应，成为一个有机的整体。作者力求做到: 内容丰富实用，结构清晰完整，章节安排自然，叙述简明流畅，方法分析透彻，算法描述精细，举例典型规範，练习题型多样，便于教学和读者自学。对于选做教材的班级，将无偿提供全部习题的参考解答和教材中的部分算法代码。本书还可作为利用Java语言进行软体开发人员的参考书。第1章绪论1.1 基本概念1.2 算法描述1.3 算法评价本章小结习题1第2章集合2.1 集合的定义和运算2.1.1 集合的定义2.1.2 集合的抽象数据类型2.1.3 集合运算举例2.2 集合的顺序存储结构和操作实现2.3 集合的连结存储结构和操作实现2.3.1 连结存储的概念2.3.2 连结集合类的定义和实现2.4 集合套用举例本章小结习题2第3章线性表3.1 线性表的定义和运算3.1.1 线性表的定义3.1.2 线性表的抽象数据类型3.1.3 线性表运算举例3.2 线性表的顺序存储和操作实现3.3 有序线性表的定义和实现3.4 连结存储的一般概念和方法3.5 线性表的连结存储和操作实现3.6 有序线性表的连结存储和操作实现3.7 多项式计算3.7.1 多项式表示与求值3.7.2 两个多项式相加3.8 稀疏矩阵3.8.1 稀疏矩阵的定义3.8.2 稀疏矩阵的转置运算3.8.3 稀疏矩阵的加法运算本章小结习题3第4章栈和伫列4.1 栈的定义和运算4.1.1 栈的定义4.1.2 栈的抽象数据类型4.1.3 栈的运算举例4.2 栈的顺序存储结构和操作实现4.3 栈的连结存储结构和操作实现4.4 栈的简单套用举例4.5 栈与递归4.6 算术表达式的计算4.6.1 算术表达式的两种表示4.6.2 后缀表达式求值的算法4.6.3 把中缀表达式转换为后缀表达式的算法4.7 伫列4.7.1 伫列的定义4.7.2 伫列的抽象数据类型4.7.3 伫列的顺序存储结构和操作实现4.7.4 伫列的连结存储结构和操作实现本章小结习题4第5章树和二叉树5.1 树的概念5.1.1 树的定义5.1.2 树的表示5.1.3 树的基本术语5.1.4 树的性质5.2 二叉树5.2.1 二叉树的定义5.2.2 二叉树的性质5.2.3 二叉树的抽象数据类型5.2.4 二叉树的存储结构5.3 二叉树遍历5.4 二叉树其他运算5.5 二叉搜寻树5.5.1 二叉搜寻树的定义5.5.2 二叉搜寻树的抽象数据类型和连结存储类5.5.3 二叉搜寻树的运算方法5.6 堆5.6.1 堆的定义5.6.2 堆的抽象数据类型和接口类5.6.3 堆的存储结构和顺序存储类5.6.4 堆的运算本章小结习题5第6章图6.1 图的概念6.1.1 图的定义6.1.2 图的基本术语6.2 图的存储结构6.2.1 邻接矩阵6.2.2 邻接表6.2.3 边集数组6.3 图的抽象数据类型和接口类6.4 图的邻接矩阵和邻接表存储类6.5 图的遍历6.5.1 深度优先搜寻遍历6.5.2 广度优先搜寻遍历6.5.3 非连通图的遍历6.6 对图的其他运算的算法6.7 图的生成树和最小生成树6.7.1 生成树的概念6.7.2 普里姆算法6.7.3 克鲁斯卡尔算法本章小结习题6第7章查找7.1 查找的基本概念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.4.4 散列表的运算7.5 B树查找7.5.1 B_树的定义7.5.2 B_树查找7.5.3 B_树的插入7.5.4 B_树的删除7.5.5 定义B_树的类本章小结习题7第8章排序8.1 排序的基本概念8.2 插入排序8.3 选择排序8.3.1 直接选择排序8.3.2 堆排序8.4 交换排序8.4.1 气泡排序8.4.2 快速排序8.5 归併排序8.6 外排序8.6.1 外排序概念8.6.2 外排序算法本章小结习题8附录A习题中部分算法设计题参考解答

Java语言描述 数据结构教程

Java语言描述数据结构教程