注册 | 登录读书好,好读书,读好书!
读书网-DuShu.com
当前位置: 首页出版图书教育/教材/教辅教材研究生/本科/专科教材数据结构:Java语言描述

数据结构:Java语言描述

数据结构:Java语言描述

定 价:¥59.90

作 者: 牛小飞,李盛恩,汤晓兵
出版社: 清华大学出版社
丛编项: 21世纪高等学校计算机应用技术系列教材
标 签: 暂缺

购买这本书可以去


ISBN: 9787302641551 出版时间: 2023-09-01 包装: 平装
开本: 16开 页数: 字数:  

内容简介

  本书简要回顾了Java语言的类、接口、泛型、数组等基本概念。在此基础上,介绍了算法分析的基本方法和数据结构的基本概念,全面系统地讨论了线性表、栈、队列、二叉树等基本数据结构的实现技术以及如何使用这些基本数据结构实现优先级队列和图等数据结构,给出了解决查找和排序两个经典问题所使用的二叉搜索树、红黑树、B树、哈希表等数据结构的设计和实现。本书使用Java语言,采用泛型编程实现数据结构,对代码进行了详细的讲解。本书配套资源中的project给出了各数据结构的完整代码。本书可作为普通高等学校计算机科学与技术、软件工程、人工智能、数据科学与大数据技术等专业的“数据结构”课程的教材,也可作为工程技术人员的参考读物。

作者简介

暂缺《数据结构:Java语言描述》作者简介

图书目录

基础篇


第1章Java语言回顾


1.1类


1.1.1类与对象


1.1.2类的扩展


1.1.3嵌套类


1.2接口


1.2.1接口的实现


1.2.2接口的扩展


1.2.3常用的接口


1.3异常处理和常用的异常类


1.4泛型


1.4.1泛型类


1.4.2参数化类及其成员


1.4.3泛型类的静态成员


1.4.4泛型接口和参数化接口


1.4.5泛型方法


1.4.6通配符、带通配符的参数化类型和捕获转型


1.4.7参数化类型之间的子类型/超类型关系


1.4.8类型擦除、Raw类型及其成员


1.4.9泛型的实现


1.4.10具体化(Reifiable)类型和new表达式的语法


1.5数组


1.5.1泛型无关的数组


1.5.2泛型相关的数组


1.6引用类型的转型


1.6.1宽化转型和窄化转型


1.6.2unchecked窄化转型


小结


习题


第2章算法与算法分析


2.1算法


2.2算法分析


2.2.1时间复杂度模型


2.2.2渐进时间复杂度分析


2.2.3空间复杂度模型及分析


2.3程序性能测量


小结


习题


第3章数据结构


3.1数据结构的基本概念


3.2数据结构的描述


3.3抽象数据类型及实现


小结


习题


数据结构篇


第4章线性表


4.1线性表的基本概念


4.2线性表的数组描述


4.3线性表的链式描述


4.3.1单向链表


4.3.2带头结点的单向链表


4.3.3单向循环链表


4.3.4双向链表


4.3.5链表的例题


4.4数组描述和链式描述的比较


小结


习题


第5章栈与队列 


5.1栈


5.1.1栈的数组描述


5.1.2栈的链式描述


5.2队列


5.2.1队列的数组描述


5.2.2队列的链式描述


5.3双端队列


5.3.1双端队列的数组描述


5.3.2双端队列的链式描述


小结


习题


第6章树与二叉树


6.1树


6.2二叉树


6.3二叉树的性质


6.4二叉树的实现


6.4.1二叉树的数组描述


6.4.2二叉树的链式描述


6.5二叉树的常用操作


6.5.1二叉树的遍历


6.5.2二叉树的其他常用操作


6.6树的遍历


6.7树的描述


小结


习题


综合运用篇


第7章查找


7.1基本概念


7.2静态查找


7.3动态查找


7.4二叉搜索树


7.4.1二叉搜索树的操作


7.4.2二叉搜索树的实现


7.4.3二叉搜索树的性能分析


7.5AVL树


7.6红黑树


7.6.1自底向上的平衡操作


7.6.2自顶向下的平衡操作


7.7B树


7.8哈希表


7.8.1哈希函数及冲突检测


7.8.2基于分离链的哈希表的实现


小结


习题


第8章优先级队列


8.1基本概念


8.2堆


8.3优先级队列的实现


8.4最优二叉树


8.4.1哈夫曼算法


8.4.2哈夫曼算法的实现


8.4.3哈夫曼编码的实现


8.5偶堆


小结


习题


第9章排序


9.1基本概念


9.2直接插入排序


9.3快速排序


9.3.1单枢轴快速排序


9.3.2双枢轴快速排序


9.4堆排序


9.5归并排序


9.5.1直接归并排序


9.5.2自然归并排序


9.6基数排序


9.7计数排序


小结


习题


第10章图


10.1图的基本概念


10.2图的描述


10.2.1邻接矩阵


10.2.2邻接表


10.3图的实现


10.3.1基于邻接矩阵的有向图的实现


10.3.2基于邻接表的有向图的实现


10.3.3基于邻接矩阵的带权有向图的实现


10.3.4基于邻接表的带权有向图的实现


10.3.5基于邻接矩阵的无向图的实现


10.4图的搜索与应用


10.4.1广度优先搜索


10.4.2深度优先搜索


10.4.3连通图及其连通分量


10.4.4边数最少的路径


10.4.5简单路径


10.4.6拓扑排序


10.5最短路径


10.5.1BellmanFord算法


10.5.2支持decrease操作的优先级队列


10.5.3Dijkstra算法


10.6最小生成树


10.6.1Prim算法


10.6.2不相交集合


10.6.3Kruskal算法


10.7图的其他描述


10.7.1十字链表


10.7.2邻接多重表


小结


习题



参考文献



本目录推荐