新書推薦:
《
那本书是(吉竹伸介与又吉直树 天才联动!)
》
售價:NT$
454.0
《
传播的跃迁:人工智能如何革新人类的交流
》
售價:NT$
505.0
《
纯粹·古代中国的历史与制度
》
售價:NT$
286.0
《
生活来来往往 别等来日方长 新版(伍佰:“讲好了这一辈子,再度重相逢。”别等,别遗憾!珍惜当下才是最好的解药)
》
售價:NT$
265.0
《
一个英国军事顾问眼中的二战
》
售價:NT$
1265.0
《
就业、利息和货币通论(徐毓枬译本)(经济学名著译丛)
》
售價:NT$
306.0
《
瘦肝
》
售價:NT$
454.0
《
股票大作手回忆录
》
售價:NT$
254.0
|
編輯推薦: |
本书在Java语言的基础上全面系统地讲解了数据结构的相关知识。
|
內容簡介: |
“数据结构与算法”是计算机专业的一门核心课程。本书主要介绍数据结构的基本概念、基础理论和算法设计方法,以及数据结构的应用。
全书共9章,内容包括绪论、线性表、栈与队列、串、数组、树与二叉树、图、查找、排序。很多章节给出了含思政元素的应用型案例,课后安排了丰富的习题。本书内容丰富,语言流畅,具有较强的逻辑性,在注重理论知识的基础上,强调工程应用。本书配套资料丰富,包括课件、大纲、教案、程序源码。
本书可作为普通高等院校计算机科学与技术、软件工程、人工智能、网络工程、大数据等计算机相关专业“数据结构”课程的教材,也可供计算机相关领域从业者和计算机爱好者阅读。
|
目錄:
|
第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.1BruteForce模式匹配算法
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综合应用实例
习题
参考文献
|
內容試閱:
|
“数据结构与算法”是计算机专业的一门核心课程。本书配套资料丰富,包括课件、大纲、程序源码、教案。本书的编写注重理论联系实际,书中案例选择以实用为主,注重理论知识的实际运用。内容由浅入深,逐步推进,并设计了含思政元素的应用型案例,安排了丰富的课后习题。
本书共9章,主要内容有绪论、线性表、栈与队列、串、数组、树与二叉树、图、查找、排序。第1章绪论介绍数据结构的基本概念、数据类型、算法及算法分析。第2章线性表的主要内容是线性表及其基本操作、线性表的顺序存储结构和链式存储结构、线性表的应用。第3章介绍栈与队列的概念、存储及应用等。第4章的内容主要包括串类型的基本概念、串的存储、Java字符串、字符串模式匹配算法等。第5章介绍数组和矩阵等。第6章的主要内容是树和二叉树的概念、存储、遍历,哈夫曼树及哈夫曼编码等。第7章的主要内容是图的存储表示、遍历、最小生成树、最短路径、关键路径等。第8章主要介绍线性表查找、树表查找、哈希表查找。第9章主要介绍各种排序算法,如插入排序、交换排序、选择排序、归并排序,以及各种内部排序方法的比较。
本书第1~4章由李小莲编写,第5章和第7章由姜全坤编写,第6章和第9章由杨泽编写,第8章由翟允赛编写。全书由李小莲、杨泽担任主编,李小莲完成全书统稿,杨泽完成书中程序的调试,王小敏整理部分习题。
由于编者水平有限,书中难免有不足和疏漏之处,敬请各界专家和读者朋友批评指正,我们将不胜感激。
编者
2024年6月
|
|