作者：俞勇
页数：628
出版社：高等教育出版社
出版日期：2024
ISBN：9787040615098
电子书格式：PDF
PDF下载地址
内容简介
本书是计算机领域本科教育教学改革试点工作计划（“101计划”）系列教材之一，秉承“发展经典，关注前沿；问题先导，内容溯源；章节灵活，难度适配”原则编写而成。全书共16章，包括绪论，线性表，栈与队列，字符串，树与二叉树，优先级队列，图，图应用，不相交集，内排序，查找与高级查找，外排序，查找与索引，算法基础，高级算法。本书提供配套教学课件、各章知识点教案、各章引入视频、配套实验教材（C、C 、Java、Python等语言实现），以及实践教学平台等教学资源，可作为高等学校计算机类专业本科生“数据结构”课程教材。
目录
第1章 绪论
1.1 问题引入：大型超市商品管理
1.2 问题求解
1.2.1 问题分析
1.2.2 存储实现与算法设计
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.4.5 渐近表示法的计算
1.5 算法优化
1.6 应用场景：数据挖掘
本章小结
本章习题
溯源与参考文献
第2章 线性表
2.1 问题引入：一元多项式
2.2 线性表的定义与结构
2.2.1 线性表的定义
2.2.2 线性表的结构
2.3 线性表的顺序存储实现
2.3.1 顺序表
2.3.2 顺序表的基本操作
2.4 线性表的链式存储实现
2.4.1 单链表
2.4.2 单链表的基本操作
2.4.3 双向链表
2.4.4 循环链表
2.4.5 静态链表
2.4.6 块状链表
2.5 线性表的应用
2.5.1 一元多项式的加法
2.5.2 大整数处理
2.6 拓展延伸
2.6.1 广义表
2.6.2 多维数组和特殊矩阵
2.6.3 稀疏矩阵和舞蹈链
2.7 应用场景：内存管理
本章小结
本章习题
溯源与参考文献
第3章 栈与队列
3.1 问题引入：超市货架管理
3.2 栈的定义与结构
3.2.1 栈的定义
第4章 字符串
第5章 树与二叉树
第6章 优先级队列
第7章 图
第8章 图应用
第9章 不相交集
第10章 内排序
第11章 查找
第12章 高级查找
第13章 外排序
第14章 索引
第15章 算法设计基础
第16章 高级算法设计
术语对照表
参考文献
1.1 问题引入：大型超市商品管理
1.2 问题求解
1.2.1 问题分析
1.2.2 存储实现与算法设计
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.4.5 渐近表示法的计算
1.5 算法优化
1.6 应用场景：数据挖掘
本章小结
本章习题
溯源与参考文献
第2章 线性表
2.1 问题引入：一元多项式
2.2 线性表的定义与结构
2.2.1 线性表的定义
2.2.2 线性表的结构
2.3 线性表的顺序存储实现
2.3.1 顺序表
2.3.2 顺序表的基本操作
2.4 线性表的链式存储实现
2.4.1 单链表
2.4.2 单链表的基本操作
2.4.3 双向链表
2.4.4 循环链表
2.4.5 静态链表
2.4.6 块状链表
2.5 线性表的应用
2.5.1 一元多项式的加法
2.5.2 大整数处理
2.6 拓展延伸
2.6.1 广义表
2.6.2 多维数组和特殊矩阵
2.6.3 稀疏矩阵和舞蹈链
2.7 应用场景：内存管理
本章小结
本章习题
溯源与参考文献
第3章 栈与队列
3.1 问题引入：超市货架管理
3.2 栈的定义与结构
3.2.1 栈的定义
第4章 字符串
第5章 树与二叉树
第6章 优先级队列
第7章 图
第8章 图应用
第9章 不相交集
第10章 内排序
第11章 查找
第12章 高级查找
第13章 外排序
第14章 索引
第15章 算法设计基础
第16章 高级算法设计
术语对照表
参考文献