新書推薦：
《
争吵的恋人：我们为什么相爱，又为什么争吵
》
售價：NT$
330.0
《
秘史：英国情报机构的崛起
》
售價：NT$
381.0
《
李鸿章及其时代：中西方世界的历史撞击
》
售價：NT$
330.0
《
剑桥罗马骑士等级史（历史学堂）
》
售價：NT$
1277.0
《
脉络：小我与大势
》
售價：NT$
484.0
《
权势转移：近代中国的思想与社会（修订版）
》
售價：NT$
435.0
《
欧洲四千年
》
售價：NT$
435.0
《
孙中山与海南（1905—1913）
》
售價：NT$
429.0
|
| 編輯推薦： |
|
本书讲解深入浅出，注重理论与实践相结合，内容设计的广度和深度均符合计算机及相关专业的培养目标。
|
| 內容簡介： |
|
”本书全面、系统地介绍了各种常见的数据结构及其存储表示，并讨论了数据结构的基本操作和实际算法。全书共9章。第1章为概论，引入数据、数据结构、抽象数据类型等基本概念； 第2~7章分别介绍线性表、栈和队列、串、数组、矩阵、广义表、树和二叉树、图等基本类型的数据结构及应用，从抽象数据类型的角度进行分析； 第8章和第9章分别介绍查找和内部排序，除了介绍各种实现方法外，着重从时间上进行定性或定量的分析。本书对各类数据结构的分析均按照“逻辑结构—抽象数据类型—存储结构—基本操作的实现及时空分析—应用”的顺序进行，体现了使用计算机进行数据处理的过程，即软件开发的过程。 本书讲解深入浅出，注重理论与实践相结合，内容设计的广度和深度均符合计算机及相关专业的培养目标。全书统一采用Java语言描述算法，以面向对象方法实现数据结构，并基于此分析不同的存储结构和算法对软件内在质量的影响。 本书可作为高等院校计算机及相关专业数据结构课程的教材，也可作为从事计算机应用的科技人员的参考用书，还可作为非计算机专业的学生及广大计算机爱好者的阅读参考书。 ”
|
| 目錄：
|
第1章概论
1.1数据结构的地位
1.2基本概念和术语
1.2.1数据结构的基本概念
1.2.2数据结构的种类
1.2.3数据结构的数学定义
1.2.4数据的存储结构
1.2.5抽象数据类型
1.3数学预备知识
1.3.1集合
1.3.2常用的数学术语
1.3.3对数
1.4算法和算法分析
1.4.1算法的定义和特性
1.4.2算法设计的要求
1.4.3算法的时间效率分析
1.4.4算法的空间效率分析
本章小结
习题1
第2章线性表
2.1线性表的基本概念
2.1.1线性表的定义
2.1.2线性表的特点
2.1.3线性表的抽象数据类型
2.2线性表的顺序存储
2.2.1顺序存储的定义
2.2.2顺序表基本操作分析
2.2.3顺序表源码实现
2.2.4顺序表中的复杂操作
2.2.5Java基础类库中的顺序表
2.3线性表的链式存储
2.3.1链式存储的基本概念
2.3.2单链表基本操作分析
2.3.3单链表源码实现
2.3.4单链表中的复杂操作
2.3.5其他形式的链表
2.3.6Java基础类库中的链表
2.4顺序表和链表的比较
2.5一元多项式的表示和运算
本章小结
习题2
第3章栈和队列
3.1栈的基本概念
3.1.1栈的相关定义
3.1.2栈的抽象数据类型
3.2栈的顺序存储
3.2.1栈的顺序存储定义
3.2.2顺序栈基本操作分析
3.2.3顺序栈源码实现
3.2.4Java基础类库中的顺序栈
3.3栈的链式存储
3.3.1栈的链式存储定义
3.3.2链栈源码实现
3.4栈的应用举例
3.4.1数制转换
3.4.2表达式求值
3.5队列的基本概念
3.5.1队列的相关定义
3.5.2队列的抽象数据类型
3.6队列的链式存储
3.6.1队列的链式存储定义
3.6.2链队列基本操作分析
3.6.3链队列源码实现
3.7队列的顺序存储
3.7.1队列的顺序存储定义
3.7.2顺序队列基本操作分析
3.7.3循环顺序队列源码实现
3.8Java基础类库中的队列
3.9队列的应用举例
本章小结
习题3
第4章串
4.1串的基本概念
4.1.1串的相关定义
4.1.2串的抽象数据类型
4.2串的顺序存储
4.2.1串的顺序存储定义
4.2.2顺序串源码实现
4.3Java语言中的顺序串
4.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广义表的抽象数据类型
5.3.3广义表的存储结构
5.3.4求广义表深度基本操作的实现
5.3.5m元多项式的表示
本章小结
习题5
第6章树和二叉树
6.1树
6.1.1树的定义
6.1.2树的基本术语
6.1.3树的表示形式
6.1.4树的抽象数据类型
6.2二叉树
6.2.1二叉树的定义
6.2.2二叉树的性质
6.2.3二叉树的存储结构
6.3二叉树的遍历和线索链表
6.3.1二叉树的遍历
6.3.2二叉线索链表
6.4树和森林
6.4.1树的存储
6.4.2森林与二叉树的转换
6.4.3树与森林的遍历
6.5树与等价问题
6.6哈夫曼树及其应用
6.6.1哈夫曼树
6.6.2哈夫曼树的应用
6.7回溯法与树的遍历
6.8树的计数
本章小结
习题6
第7章图
7.1图的基本概念
7.1.1有向图
7.1.2无向图
7.1.3图的抽象数据类型
7.2图的存储结构
7.2.1邻接矩阵
7.2.2邻接表
7.2.3邻接多重表
7.2.4十字链表
7.3图的遍历
7.3.1深度优先遍历
7.3.2广度优先遍历
7.4图的连通性问题
7.4.1无向图的连通分量和生成树
7.4.2有向图的强连通分量
7.4.3最小生成树
7.4.4关节点和重连通分量
7.5有向无环图及其应用
7.5.1拓扑排序
7.5.2关键路径
7.6最短路径
7.6.1从某个顶点到其余各顶点的最短路径
7.6.2每一对顶点之间的最短路径
本章小结
习题7
第8章查找
8.1查找的基本概念
8.2静态查找
8.2.1顺序查找
8.2.2折半查找
8.2.3分块查找
8.3动态查找
8.3.1二叉排序树的定义
8.3.2二叉排序树的查找
8.3.3二叉排序树的插入
8.3.4二叉排序树的删除
8.3.5二叉排序树的查找分析
8.4平衡二叉树
8.4.1平衡二叉树的定义
8.4.2平衡化旋转
8.4.3平衡二叉排序树的插入
8.4.4平衡二叉排序树构造示例
8.4.5平衡二叉排序树查找分析
8.5索引查找
8.5.1顺序索引表
8.5.2树形索引表
8.6哈希查找
8.6.1哈希查找的基本概念
8.6.2哈希函数的构造方法
8.6.3冲突处理的方法
8.6.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.4选择排序
9.4.1直接选择排序
9.4.2树形选择排序
9.4.3堆排序
9.5归并排序
9.6基数排序
9.6.1多关键字排序
9.6.2链式基数排序
9.7各种内部排序的比较
本章小结
习题9
参考文献
|
| 內容試閱：
|
党
的二十大报告指出： 教育、科技、人才是全面建设社会主义现代化国家的基础性、战略性支撑。必须坚持科技是第一生产力、人才是第一资源、创新是第一动力，深入实施科教兴国战略、人才强国战略、创新驱动发展战略，这三大战略共同服务于创新型国家的建设。高等教育与经济社会发展紧密相连，对促进就业创业、助力经济社会发展、增进人民福祉具有重要意义。
“数据结构”是计算机及相关专业的一门重要的专业基础课，是介于“数学”“计算机硬件”“计算机软件”之间的一门计算机科学与技术领域的核心课程，并广泛应用于信息科学、系统工程、应用数学以及各种工程技术领域。该课程主要介绍如何合理地组织和表示数据，如何有效地存储和处理数据，如何正确地设计算法并对算法的优劣进行评价。
在数据结构教材中，对算法的描述采用C语言和C 的较多，而采用Java语言的较少。随着软件开发技术的发展，Java语言作为完全面向对象的语言，已成为当前应用开发中使用最广泛的语言之一。因此，采用Java语言描述数据结构会为Java编程人员提供更实用的参考。为了适应一些高校对数据结构Java版的需求，本书的编写应运而生。
数据结构课程的教学要求： 一方面，学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及相应的算法，并初步掌握算法时间分析和空间分析的技术； 另一方面，本课程的学习过程也是复杂程序设计训练过程，要求学生编写的程序质量进一步提高。数据结构是Java语言课程学习的进一步深化，相比Java语言课程上的程序，一是程序数据处理功能复杂，二是需要学生从正确性、可读性、健壮性、时间效率和空间效率理解算法质量的概念，算法的质量对软件的最终质量有着重要的影响。
全书共9章。第1章为概论，引入数据、数据结构、抽象数据类型等基本概念； 第2~7章分别介绍线性表、栈和队列、串、数组、矩阵、广义表、树和二叉树、图等基本类型的数据结构及应用，从抽象数据类型的角度进行分析； 第8章和第9章分别介绍查找和内部排序，除了介绍各种实现方法外，着重从时间上进行定性或定量的分析。
本书的特点如下：
(1) 结构合理，思路清晰。本书紧扣实现软件数据处理功能三步走的路线，即逻辑结构、存储结构、算法，帮助读者深刻理解计算机科学中的恒等式： 数据结构 算法=程序，进而理解数据结构课程在计算机科学中的核心地位。本书对各种存储结构的优缺点进行比较，引导读者根据软件的功能需求选择合适的存储结构，为开发优质软件打下坚实的理论基础。
(2) 采用Java作为数据结构和算法的描述语言。在对数据结构和算法进行描述时，尽量考虑Java语言的特色，用泛型接口描述各种抽象数据类型，用泛型类描述各种存储结构。将Java基础类库中的数据结构类介绍给读者，供读者分析比较，使其理解数据结构类型的开发者和使用者角色的区别。
(3) 有针对性的示例。在每一章讲解基础知识后，都会列举一些对应的应用问题，给出典型问题的分析和解决方案，帮助读者理解和掌握实践应用方法。
(4) 丰富的配套练习。每章除理论教学内容外，还包括练习题和实验题，帮助学生全面掌握知识点。
为便于教学，本书提供丰富的配套资源，包括教学大纲、教学课件、电子教案、程序源码、习题答案、在线作业和微课视频。
资源下载提示
数据文件： 扫描目录上方的二维码下载。
在线作业： 扫描封底的作业系统二维码，登录网站在线做题及查看答案。
微课视频： 扫描封底的文泉云盘防盗码，再扫描书中相应章节的视频讲解二维码，可以在线学习。
本书可作为高等院校计算机及相关专业数据结构课程的教材，也可作为从事计算机应用的科技人员的参考用书，还可作为非计算机专业的学生及广大计算机爱好者的阅读参考书。读者只需要掌握Java程序设计基础便可学习本书，若具有离散数学和概率论的知识，则对书中的某些内容将更容易理解。
由于编者水平有限，书中难免存在不妥与错漏之处，敬请广大读者批评指正。
编者2023年11月
|
|
購物車/收銀台(
0
) | 在線留言板
| 付款方式
| 聯絡我們
| 運費計算
| 幫助中心 |
加入書簽
HOME
新書上架
