第2版数据结构：Java语言描述 _生活百科

文章插图
数据结构：Java语言描述（第2版）【第2版数据结构：Java语言描述】本书是浙江省“十一五”规划重点建设教材，内容涵盖了教育部计算机科学与技术教指委关于“高等学校计算机科学与技术本科专业规範”中制定的课程体系中的核心知识，并在紧扣考研大纲的前提下剔除了一些难度较大的内容。本书採用Java语言作为描述算法的语言，共9章，可分成两大部分。第一部分主要介绍线性表、栈、伫列、串、数组、树和图等基本数据结构的特点、存储方式、运算原理、实现方法以及它们在现实中的典型套用；第二部分主要讨论查找与排序这两种最常用操作的实现原理、方法及性能分析。全书条理清楚、语言精练、重点突出，叙述循序渐进、深入浅出；表达通俗易懂，特别注重理论与实践相结合；强调算法实现方法的分析，并通过丰富、典型的实例来强化知识的实际套用。
基本介绍书名：数据结构：Java语言描述（第2版）
作者：刘小晶、杜选、朱蓉、杜卫锋
ISBN：9787302389446
定价：49元
出版社：清华大学出版社
出版时间：2015.04.01
书籍信息作者：刘小晶、杜选、朱蓉、杜卫锋定价：49元印次：2-3ISBN：9787302389446出版日期：2015.04.01印刷日期：2015.12.24目录第1章绪论1.1数据结构课程讨论的内容1.1.1求解问题举例1.1.2本课程讨论的内容1.2基本概念与术语1.2.1数据与数据结构1.2.2数据类型1.2.3抽象数据类型1.3算法和算法分析1.3.1算法的基本概念1.3.2算法的描述1.3.3算法分析1.3.4算法设计举例1.4Java提供的泛型方法小结习题1第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顺序表与鍊表的比较2.5线性表的套用举例小结习题2第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链伫列及其基本操作的实现3.2.5伫列的套用3.2.6优先权伫列3.3栈与伫列的比较3.4栈与伫列的综合套用举例小结习题3第4章串与数组4.1串概述4.1.1串的基本概念4.1.2串的抽象数据类型描述4.2串的存储结构4.2.1串的顺序存储结构4.2.2串的链式存储结构4.3顺序串的实现4.3.1顺序串的类定义4.3.2串的基本操作实现4.4串的模式匹配操作4.4.1BruteForce模式匹配算法4.4.2KMP模式匹配算法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.8稀疏矩阵的压缩存储4.8.1稀疏矩阵的三元组表存储4.8.2稀疏矩阵的十字鍊表存储4.9数组的套用举例小结习题4第5章树与二叉树5.1树的基本概念5.2二叉树概述5.2.1二叉树的基本概念5.2.2二叉树的性质5.2.3二叉树的存储结构5.3二叉树的遍历5.3.1二叉树的遍历方法及其实现5.3.2二叉树遍历算法的套用举例5.3.3建立二叉树5.4哈夫曼树及哈夫曼编码5.4.1哈夫曼树的基本概念5.4.2哈夫曼树和哈夫曼编码的构造方法5.4.3构造哈夫曼树和哈夫曼编码类的描述5.5树与森林5.5.1树、森林与二叉树之间的转换5.5.2树的存储结构5.5.3树和森林的遍历小结习题5第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.3.3图的遍历方法的套用举例6.4最小生成树6.4.1最小生成树的基本概念6.4.2克鲁斯卡尔算法6.4.3普里姆算法6.5最短路径6.5.1求某个顶点到其余顶点的最短路径6.5.2求每一对顶点之间的最短路径6.6拓扑排序6.6.1拓扑排序的基本概念6.6.2拓扑排序的实现6.7关键路径小结第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.5归併排序7.6基数排序7.6.1多关键字排序7.6.2链式基数排序小结习题7第8章外排序8.1外排序概述8.2磁碟排序8.2.1磁碟信息的存取8.2.2多路平衡归併8.2.3置换—选择排序8.2.4最优归併树小结习题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-树和B+树9.3.4红黑树简介9.4哈希表查找9.4.1哈希表的定义9.4.2常用的哈希函式9.4.3处理冲突的方法9.4.4哈希表的查找和性能分析小结习题9附录A习题参考答案参考文献

第2版 数据结构：Java语言描述

第2版数据结构：Java语言描述