| 开本：16开 |
| 纸张：胶版纸 |
| 包装：平装-胶订 |
| 是否套装：否 |
| 国际标准书号ISBN：9787111776017 |
| 所属分类：图书>计算机/网络>软件工程/开发项目管理 |
正版图书保证质量 七天无理由让您购物无忧编辑推荐
本书遵循教指委相关指导文件和高等院校学生学编写而成。践行四新理念，融入思政元素，注重理论与实践相结合。
目 录
前言
目录
目录
前言
章绪论
数据结构研究内容
基本概念和术语
算法及其描述方法
什么是算法
什么是“好”算法
算法的描述
算法分析
算法分析预备知识
算法的时间复杂度前言
目录
目录
前言
章绪论
数据结构研究内容
基本概念和术语
算法及其描述方法
什么是算法
什么是“好”算法
算法的描述
算法分析
算法分析预备知识
算法的时间复杂度
算法的空间复杂度
本章小结
思想园地——好算法是反复修正和优化的结果
思考题
练
上机实验题
章线表
线表的逻辑结构
线表的定义
线表的抽象数据类型描述
线表的顺序存储结构及实现
线表的顺序存储结构——顺序表
顺序表基本运算的实现
顺序表运算应用举例
线表的链式存储结构及实现
单链表
单链表运算应用举例
循环链表
双向链表
静态链表
顺序表和链表的比较
时间能比较
空间能比较
线表应用举例
一元多项式的表示
多项式的建立与输出
多项式的加法
本章小结
思想园地——小错误可能导致大故障
思考题
练
上机实验题
章栈和队列
栈的逻辑结构
栈的定义
栈的抽象数据类型描述
栈的存储结构
栈的顺序存储结构及实现
栈的链式存储结构及实现
栈的应用举例
中缀表达式求值
中缀表达式转换为后缀表达式
后缀表达式求值
队列的逻辑结构
队列的定义
队列的抽象数据类型描述
队列的存储结构
队列的顺序存储结构及实现
队列的链式存储结构及实现
队列的应用举例
本章小结
思想园地——创新是发展的动力
思考题
练
上机实验题
章字符串和多维数组
字符串
串的定义
串的存储结构
串的模式匹配
多维数组
数组的定义
数组的抽象数据类型描述
数组的存储结构与寻址
特殊矩阵的压缩存储
对称矩阵的压缩存储
三角矩阵的压缩存储
对角矩阵的压缩存储
稀疏矩阵的压缩存储
稀疏矩阵的三元组表示
稀疏矩阵的十字链表表示
应用举例
字符串应用举例
数组应用举例
本章小结
思想园地——数据压缩与资源优化利用
思考题
练
上机实验题
章递归
什么是递归
递归的定义
何时使用递归
递归模型
递归调用与实现
函数调用的实现
递归调用的实现
递归算法设计
递归算法的设计步骤
递归算法的实现形式
递归算法的能分析
递归算法的时间复杂度分析
递归算法的空间复杂度分析
应用举例
杨辉三角问题
迷宫问题
本章小结
思想园地——递归中的归纳与演绎之道
思考题
练
上机实验题
章树与二叉树
树的逻辑结构
树的定义和基本术语
树的抽象数据类型描述
树的逻辑表示方法
树的质
树的遍历
树的存储结构
双亲表示法
孩子表示法
双亲孩子表示法
孩子兄弟表示法
二叉树的逻辑结构
二叉树的定义
二叉树的质
二叉树的存储结构
二叉树的顺序存储结构
二叉树的链式存储结构
二叉树的基本运算
二叉树的遍历
二叉树的其他运算举例
线索二叉树
线索二叉树的概念
二叉树的线索化
线索二叉树上的运算
树、森林与二叉树的转换
树转换为二叉树
森林转换为二叉树
二叉树转换为树或森林
哈夫曼树及其应用
哈夫曼树的基本概念
哈夫曼树的构造及实现
哈夫曼树的应用
并查集
什么是并查集
并查集的算法实现
本章小结
思想园地——哈夫曼和他的压缩算法
思考题
练
上机实验题
章图
图的逻辑结构
图的定义和基本术语
图的抽象数据类型描述
图的存储结构及实现
邻接矩阵表示法
邻接表表示法
其他存储方法
图的遍历
深度优先遍历
广度优先遍历
图的生成树和小生成树
生成树和小生成树的概念
算法
算法
短路径
单源短路径问题
每对顶点之间的短路径
网与拓扑排序
网
拓扑排序
网与关键路径
网
关键路径
本章小结
思想园地——主因素建模：破解复杂的钥匙
思考题
练
上机实验题
章查找
查找的基本概念
线表的查找
顺序查找
半查找
分块查找
树表的查找
二叉排序树
树
树
树
散列表的查找
散列表的基本概念
散列函数的设计
处理冲突的方法
散列表的查找及能分析
本章小结
思想园地——查找技术的发展与挑战
思考题
练
上机实验题
章排序
概述
插入排序
直接插入排序
希尔排序
交换排序
冒泡排序
快速排序
选择排序
简单选择排序
堆排序
归并排序
基数排序
各种内排序方法的比较
外排序简介
本章小结
思想园地——正确的选择需要综合了解
思考题
练
上机实验题
附录书配二维码清单
参考文献
显示全部信息
商品详情
图书基本信息
图书名称数据结构（语言版）兴海图书专营店作者戴敏
定价出版社机械工业
出版日期
版次开本
本书遵循教指委相关指导文件和高等院校学生学编写而成。践行四新理念，融入思政元素，注重理论与实践相结合。
目 录
前言
目录
目录
前言
章绪论
数据结构研究内容
基本概念和术语
算法及其描述方法
什么是算法
什么是“好”算法
算法的描述
算法分析
算法分析预备知识
算法的时间复杂度前言
目录
目录
前言
章绪论
数据结构研究内容
基本概念和术语
算法及其描述方法
什么是算法
什么是“好”算法
算法的描述
算法分析
算法分析预备知识
算法的时间复杂度
算法的空间复杂度
本章小结
思想园地——好算法是反复修正和优化的结果
思考题
练
上机实验题
章线表
线表的逻辑结构
线表的定义
线表的抽象数据类型描述
线表的顺序存储结构及实现
线表的顺序存储结构——顺序表
顺序表基本运算的实现
顺序表运算应用举例
线表的链式存储结构及实现
单链表
单链表运算应用举例
循环链表
双向链表
静态链表
顺序表和链表的比较
时间能比较
空间能比较
线表应用举例
一元多项式的表示
多项式的建立与输出
多项式的加法
本章小结
思想园地——小错误可能导致大故障
思考题
练
上机实验题
章栈和队列
栈的逻辑结构
栈的定义
栈的抽象数据类型描述
栈的存储结构
栈的顺序存储结构及实现
栈的链式存储结构及实现
栈的应用举例
中缀表达式求值
中缀表达式转换为后缀表达式
后缀表达式求值
队列的逻辑结构
队列的定义
队列的抽象数据类型描述
队列的存储结构
队列的顺序存储结构及实现
队列的链式存储结构及实现
队列的应用举例
本章小结
思想园地——创新是发展的动力
思考题
练
上机实验题
章字符串和多维数组
字符串
串的定义
串的存储结构
串的模式匹配
多维数组
数组的定义
数组的抽象数据类型描述
数组的存储结构与寻址
特殊矩阵的压缩存储
对称矩阵的压缩存储
三角矩阵的压缩存储
对角矩阵的压缩存储
稀疏矩阵的压缩存储
稀疏矩阵的三元组表示
稀疏矩阵的十字链表表示
应用举例
字符串应用举例
数组应用举例
本章小结
思想园地——数据压缩与资源优化利用
思考题
练
上机实验题
章递归
什么是递归
递归的定义
何时使用递归
递归模型
递归调用与实现
函数调用的实现
递归调用的实现
递归算法设计
递归算法的设计步骤
递归算法的实现形式
递归算法的能分析
递归算法的时间复杂度分析
递归算法的空间复杂度分析
应用举例
杨辉三角问题
迷宫问题
本章小结
思想园地——递归中的归纳与演绎之道
思考题
练
上机实验题
章树与二叉树
树的逻辑结构
树的定义和基本术语
树的抽象数据类型描述
树的逻辑表示方法
树的质
树的遍历
树的存储结构
双亲表示法
孩子表示法
双亲孩子表示法
孩子兄弟表示法
二叉树的逻辑结构
二叉树的定义
二叉树的质
二叉树的存储结构
二叉树的顺序存储结构
二叉树的链式存储结构
二叉树的基本运算
二叉树的遍历
二叉树的其他运算举例
线索二叉树
线索二叉树的概念
二叉树的线索化
线索二叉树上的运算
树、森林与二叉树的转换
树转换为二叉树
森林转换为二叉树
二叉树转换为树或森林
哈夫曼树及其应用
哈夫曼树的基本概念
哈夫曼树的构造及实现
哈夫曼树的应用
并查集
什么是并查集
并查集的算法实现
本章小结
思想园地——哈夫曼和他的压缩算法
思考题
练
上机实验题
章图
图的逻辑结构
图的定义和基本术语
图的抽象数据类型描述
图的存储结构及实现
邻接矩阵表示法
邻接表表示法
其他存储方法
图的遍历
深度优先遍历
广度优先遍历
图的生成树和小生成树
生成树和小生成树的概念
算法
算法
短路径
单源短路径问题
每对顶点之间的短路径
网与拓扑排序
网
拓扑排序
网与关键路径
网
关键路径
本章小结
思想园地——主因素建模：破解复杂的钥匙
思考题
练
上机实验题
章查找
查找的基本概念
线表的查找
顺序查找
半查找
分块查找
树表的查找
二叉排序树
树
树
树
散列表的查找
散列表的基本概念
散列函数的设计
处理冲突的方法
散列表的查找及能分析
本章小结
思想园地——查找技术的发展与挑战
思考题
练
上机实验题
章排序
概述
插入排序
直接插入排序
希尔排序
交换排序
冒泡排序
快速排序
选择排序
简单选择排序
堆排序
归并排序
基数排序
各种内排序方法的比较
外排序简介
本章小结
思想园地——正确的选择需要综合了解
思考题
练
上机实验题
附录书配二维码清单
参考文献
显示全部信息
商品详情
图书基本信息
图书名称数据结构（语言版）兴海图书专营店作者戴敏
定价出版社机械工业
出版日期
版次开本