自我提升
类型
可以朗读
语音朗读
123千字
字数
2017-08-01
发行日期
展开全部
主编推荐语
数据结构基本概念与算法全解析
内容简介
本书介绍了数据结构的基本概念和基本算法，共分10章。各个章节分别是第1章概述，第2章线性表，第3章栈与队列，第4章数组和矩阵，第5章树，第6章搜索，第7章搜索树，第8章散列表，第9章图，第10章排序。
目录
- 封面
- 扉页
- 版权信息
- 目录
- 内容提要
- 前言
- 第1章 绪论
- 1.1 数据结构起源
- 1.2 基本概念和术语
- 1.2.1 基本概念
- 1.2.2 数据结构
- 1.3 抽象数据类型
- 1.4 算法和算法分析
- 1.4.1 算法
- 1.4.2 算法的时间复杂度
- 1.4.3 最坏、最好和平均情况时间复杂度
- 1.4.4 算法的空间复杂度
- 1.5 微课（一）
- 习题
- 第2章 线性表
- 2.1 线性表定义
- 2.2 线性表的顺序存储结构和实现
- 2.2.1 线性表的顺序存储结构
- 2.2.2 顺序表基本运算的实现
- 2.3 线性表的链式存储结构和实现
- 2.3.1 单链表的定义和表示
- 2.3.2 单链表基本运算的实现
- 2.3.3 带表头结点的单链表
- 2.3.4 单循环链表
- 2.3.5 双向链表
- 2.4 顺序表与链表的比较
- 2.5 线性表的应用
- 2.6 微课（二）
- 习题
- 第3章 堆栈和队列
- 3.1 堆栈
- 3.1.1 堆栈ADT
- 3.1.2 堆栈的顺序表示
- 3.1.3 堆栈的链接表示
- 3.2 队列
- 3.2.1 队列ADT
- 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 递归的实现
- 3.5 微课（三）
- 习题
- 第4章 数组和字符串
- 4.1 数组
- 4.1.1 一维数组
- 4.1.2 二维数组
- 4.1.3 多维数组
- 4.2 数组的抽象数据类型
- 4.3 特殊矩阵
- 4.3.1 对称矩阵
- 4.3.2 三角矩阵
- 4.4 稀疏矩阵
- 4.4.1 稀疏矩阵的抽象数据类型
- 4.4.2 稀疏矩阵的简单转置算法
- 4.4.3 稀疏矩阵的快速转置算法
- 4.5 字符串
- 4.5.1 字符串的抽象数据类型
- 4.5.2 简单字符串匹配算法
- 4.5.3 改进的字符串匹配算法
- 4.6 微课（四）
- 习题
- 第5章 树和二叉树
- 5.1 树
- 5.1.1 树的定义
- 5.1.2 基本术语
- 5.1.3 树的抽象数据类型
- 5.1.4 树的存储表示
- 5.2 二叉树
- 5.2.1 二叉树的定义及主要性质
- 5.2.2 二叉树的抽象数据类型
- 5.2.3 二叉树的顺序存储和链式存储表示
- 5.2.4 二叉树的遍历
- 5.2.5 线索二叉树的基本概念和构造
- 5.3 树、森林与二叉树的关系
- 5.3.1 树、森林与二叉树的转换
- 5.3.2 树和森林的遍历
- 5.4 堆和优先权队列
- 5.4.1 堆
- 5.4.2 优先权队列
- 5.5 哈夫曼树及其应用
- 5.5.1 哈夫曼树的基本概念
- 5.5.2 哈夫曼算法
- 5.5.3 哈夫曼编码
- 5.6 微课（五）
- 习题
- 第6章 集合和搜索
- 6.1 集合的表示
- 6.1.1 基本概念
- 6.1.2 动态集ADT
- 6.1.3 集合的表示
- 6.2 顺序搜索
- 6.2.1 无序表的顺序搜索
- 6.2.2 有序表的顺序搜索
- 6.3 对半搜索
- 6.3.1 对半搜索方法
- 6.3.2 二叉判定树
- 6.4 微课（六）
- 习题
- 第7章 搜索树
- 7.1 二叉搜索树
- 7.1.1 二叉搜索树的定义和表示
- 7.1.2 二叉搜索树基本运算的实现
- 7.2 二叉平衡树
- 7.2.1 二叉平衡树的定义和表示
- 7.2.2 AVL搜索树基本运算的实现
- 7.3 B-树
- 7.3.1 B-树的定义和表示
- 7.3.2 B-树基本运算的实现
- 7.4 微课（七）
- 习题
- 第8章 跳表和散列表
- 8.1 跳表
- 8.1.1 跳表的定义和表示
- 8.1.2 跳表基本操作的实现
- 8.2 散列表
- 8.2.1 散列表的定义和表示
- 8.2.2 散列表基本操作的实现
- 8.3 微课（八）
- 习题
- 第9章 图
- 9.1 图的基本概念
- 9.1.1 图的定义
- 9.1.2 图的基本术语
- 9.1.3 图的类型定义
- 9.2 图的存储结构
- 9.2.1 邻接矩阵表示法
- 9.2.2 邻接矩阵的实现
- 9.2.3 图的邻接表表示法
- 9.2.4 邻接表的实现
- 9.3 图的遍历
- 9.3.1 深度优先遍历
- 9.3.2 宽度优先遍历
- 9.4 拓扑排序
- 9.4.1 AOV网
- 9.4.2 拓扑排序
- 9.5 关键路径
- 9.5.1 AOE网
- 9.5.2 关键路径
- 9.6 最小代价生成树
- 9.6.1 基本概念
- 9.6.2 普里姆（Prim）算法
- 9.6.3 克鲁斯卡尔（Kruskal）算法
- 9.7 单源最短路径
- 9.7.1 最短路径
- 9.7.2 单源最短路径
- 9.8 所有顶点之间的最短路径
- 9.9 微课（九）
- 习题
- 第10章 排序
- 10.1 排序的基本概念
- 10.2 简单排序算法
- 10.2.1 简单选择排序
- 10.2.2 直接插入排序
- 10.2.3 冒泡排序
- 10.3 快速排序算法
- 10.4 两路合并排序
- 10.5 堆排序
- 10.6 外排序
- 10.6.1 预处理
- 10.6.2 多路合并
- 10.6.3 最佳合并树
- 10.6.4 完整的外排序过程
- 10.7 微课（十）
- 习题
- 附录 综合实验
展开全部
评分及书评
尚无评分
目前还没人评分
出版方
人民邮电出版社
人民邮电出版社是工业和信息化部主管的大型专业出版社，成立于1953年10月1日。人民邮电出版社坚持“立足信息产业、面向现代社会、传播科学知识、服务科教兴国”，致力于通信、计算机、电子技术、教材、少儿、经管、摄影、集邮、旅游、心理学等领域的专业图书出版。
