[
-
内容大纲
本书是国家级一流本科课程配套教材。
全书共9章，主要内容包括：算法设计与分析的基础知识，线性结构、树和图等各种基本数据结构的逻辑特点、存储结构、主要操作的实现与应用，递归、查找和排序等典型算法的实现及应用。每节以“问题导入”引入知识点，通过问题分析、算法设计与实现、算法评价展示问题求解过程，并结合教学内容，在问题导入、应用举例和“思想园地”中融入课程思政元素。全书采用C语言作为算法实现语言，各章的“应用举例”中含有很多实用的算法实例和热点应用，既是本章算法的综合运用，也有助于提高读者运用数据结构解决实际问题的能力。每章还设置了不同难度的思考题、练习题和上机实验题，帮助读者理解和掌握重点、难点问题，提高实践能力。
本书可以作为全日制高等院校计算机及信息类专业本科生的专业基础课教材，也可作为广大从事计算机软件开发人员的参考书。为方便教师教学，本书有配套的程序代码、课件、视频等资源。 -
作者介绍
戴敏，博士，天津理工大学教授，硕士生导师，天津市教学名师，国家级一流本科课程“数据结构与算法”负责人。1990年至今在天津理工大学计算机科学与工程学院从事计算机应用技术领域的教学与科研工作，曾获得天津市“五一”劳动奖章、天津市优秀教师、天津市百名建功立业先进女职工等荣誉称号。 主讲“数据结构与算法”“数据库系统概论”“高级数据库技术”等多门课程。主持天津市普通高等学校本科教学质量与教学改革研究计划教学研究项目6项，发表教学研究论文10多篇；主编教材3部，参编、翻译教材10多部；获得天津市教学成果一等奖1项、二等奖3项。 主要研究方向为智能信息处理、生物医学信号分析、现代数据库理论与技术等。近几年，主持/参与完成国家自然科学基金项目、天津市科技支撑项目、天津市自然科学基金项目等10多项，发表科研论文40余篇，获得授权发明专利6项，获得天津市科技进步三等奖2项。 -
目录
前言
前言
第1章 绪论
1.1 数据结构研究内容
1.2 基本概念和术语
1.3 算法及其描述方法
1.3.1 什么是算法
1.3.2 什么是“好”算法
1.3.3 算法的描述
1.4 算法分析
1.4.1 算法分析预备知识
1.4.2 算法的时间复杂度
1.4.3 算法的空间复杂度
本章小结
思想园地——好算法是反复修正和优化的结果
思考题
练习题
上机实验题
第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.3.5 静态链表
2.4 顺序表和链表的比较
2.4.1 时间性能比较
2.4.2 空间性能比较
2.5 线性表应用举例
2.5.1 一元多项式的表示
2.5.2 多项式的建立与输出
2.5.3 多项式的加法
本章小结
思想园地——小错误可能导致大故障
思考题
练习题
上机实验题
第3章 栈和队列
3.1 栈的逻辑结构
3.1.1 栈的定义
3.1.2 栈的抽象数据类型描述
3.2 栈的存储结构
3.2.1 栈的顺序存储结构及实现
3.2.2 栈的链式存储结构及实现
3.3 栈的应用举例
3.3.1 中缀表达式求值
3.3.2 中缀表达式转换为后缀表达式
3.3.3 后缀表达式求值
3.4 队列的逻辑结构
3.4.1 队列的定义
3.4.2 队列的抽象数据类型描述
3.5 队列的存储结构
3.5.1 队列的顺序存储结构及实现
3.5.2 队列的链式存储结构及实现
3.6 队列的应用举例
本章小结
思想园地——创新是引领发展的第一动力
思考题
练习题
上机实验题
第4章 字符串和多维数组
4.1 字符串
4.1.1 串的定义
4.1.2 串的存储结构
4.1.3 串的模式匹配
4.2 多维数组
4.2.1 数组的定义
4.2.2 数组的抽象数据类型描述
4.2.3 数组的存储结构与寻址
4.3 特殊矩阵的压缩存储
4.3.1 对称矩阵的压缩存储
4.3.2 三角矩阵的压缩存储
4.3.3 对角矩阵的压缩存储
4.4 稀疏矩阵的压缩存储
4.4.1 稀疏矩阵的三元组表示
4.4.2 稀疏矩阵的十字链表表示
4.5 应用举例
4.5.1 字符串应用举例
4.5.2 数组应用举例
本章小结
思想园地——数据压缩与资源优化利用
思考题
练习题
上机实验题
第5章 递归
5.1 什么是递归
5.1.1 递归的定义
5.1.2 何时使用递归
5.1.3 递归模型
5.2 递归调用与实现
5.2.1 函数调用的实现
5.2.2 递归调用的实现
5.3 递归算法设计
5.3.1 递归算法的设计步骤
5.3.2 递归算法的实现形式
5.4 递归算法的性能分析
5.4.1 递归算法的时间复杂度分析
5.4.2 递归算法的空间复杂度分析
5.5 应用举例
5.5.1 杨辉三角问题
5.5.2 迷宫问题
本章小结
思想园地——递归中的归纳与演绎之道
思考题
练习题
上机实验题
第6章 树与二叉树
6.1 树的逻辑结构
6.1.1 树的定义和基本术语
6.1.2 树的抽象数据类型描述
6.1.3 树的逻辑表示方法
6.1.4 树的性质
6.1.5 树的遍历
6.2 树的存储结构
6.2.1 双亲表示法
6.2.2 孩子表示法
6.2.3 双亲孩子表示法
6.2.4 孩子兄弟表示法
6.3 二叉树的逻辑结构
6.3.1 二叉树的定义
6.3.2 二叉树的性质
6.4 二叉树的存储结构
6.4.1 二叉树的顺序存储结构
6.4.2 二叉树的链式存储结构
6.5 二叉树的基本运算
6.5.1 二叉树的遍历
6.5.2 二叉树的其他运算举例
6.6 线索二叉树
6.6.1 线索二叉树的概念
6.6.2 二叉树的线索化
6.6.3 线索二叉树上的运算
6.7 树、森林与二叉树的转换
6.7.1 树转换为二叉树
6.7.2 森林转换为二叉树
6.7.3 二叉树转换为树或森林
6.8 哈夫曼树及其应用
6.8.1 哈夫曼树的基本概念
6.8.2 哈夫曼树的构造及实现
6.8.3 哈夫曼树的应用
6.9 并查集
6.9.1 什么是并查集
6.9.2 并查集的算法实现
本章小结
思想园地——哈夫曼和他的压缩算法
思考题
练习题
上机实验题
第7章 图
7.1 图的逻辑结构
7.1.1 图的定义和基本术语
7.1.2 图的抽象数据类型描述
7.2 图的存储结构及实现
7.2.1 邻接矩阵表示法
7.2.2 邻接表表示法
7.2.3 其他存储方法
7.3 图的遍历
7.3.1 深度优先遍历
7.3.2 广度优先遍历
7.4 图的生成树和最小生成树
7.4.1 生成树和最小生成树的概念
7.4.2 Prim算法
7.4.3 Kruskal算法
7.5 最短路径
7.5.1 单源最短路径问题
7.5.2 每对顶点之间的最短路径
7.6 AOV网与拓扑排序
7.6.1 AOV网
7.6.2 拓扑排序
7.7 AOE网与关键路径
7.7.1 AOE网
7.7.2 关键路径
本章小结
思想园地——主因素建模：破解复杂性的钥匙
思考题
练习题
上机实验题
第8章 查找
8.1 查找的基本概念
8.2 线性表的查找
8.2.1 顺序查找
8.2.2 折半查找
8.2.3 分块查找
8.3 树表的查找
8.3.1 二叉排序树
8.3.2 AVL树
8.3.3 B树
8.3.4 B+树
8.4 散列表的查找
8.4.1 散列表的基本概念
8.4.2 散列函数的设计
8.4.3 处理冲突的方法
8.4.4 散列表的查找及性能分析
本章小结
思想园地——查找技术的发展与挑战
思考题
练习题
上机实验题
第9章 排序
9.1 概述
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.8 外排序简介
本章小结
思想园地——正确的选择需要综合了解
思考题
练习题
上机实验题
附录 书配二维码视频清单
参考文献
同类热销排行榜
- C语言与程序设计教程(高等学校计算机类十二五规划教材)16
- 电机与拖动基础(教育部高等学校自动化专业教学指导分委员会规划工程应用型自动化专业系列教材)13.48
- 传感器与检测技术(第2版高职高专电子信息类系列教材)13.6
- ASP.NET项目开发实战(高职高专计算机项目任务驱动模式教材)15.2
- Access数据库实用教程(第2版十二五职业教育国家规划教材)14.72
- 信号与系统(第3版下普通高等教育九五国家级重点教材)15.08
- 电气控制与PLC(普通高等教育十二五电气信息类规划教材)17.2
- 数字电子技术基础(第2版)17.36
- VB程序设计及应用(第3版十二五职业教育国家规划教材)14.32
- Java Web从入门到精通(附光盘)/软件开发视频大讲堂27.92
推荐书目
-
孩子你慢慢来/人生三书 华人世界率性犀利的一枝笔，龙应台独家授权《孩子你慢慢来》20周年经典新版。她的《...
-
时间简史(插图版) 相对论、黑洞、弯曲空间……这些词给我们的感觉是艰深、晦涩、难以理解而且与我们的...
-
本质(精) 改革开放40年，恰如一部四部曲的年代大戏。技术突变、产品迭代、产业升级、资本对接...