内容简介
本书介绍了数据结构的基本概念和基本算法，共分10章。各个章节分别是第 1章概述，第 2章线性表，第3章栈与队列，第4章数组和矩阵，第5章树，第6章搜索，第7章搜索树，第8章散列表，第9章图，第 10章排序。
展开全文
- a-fy
- b-bq
- c-qy
- 1
- 前 言
- d-ml
- 1
- 目 录
- 01
- 第1章
- 绪论
- 1.1 数据结构起源
- 1.2 基本概念和术语
- 1.2.1 基本概念
- 1．数据
- 2．数据元素
- 3．数据项
- 1.2.2 数据结构
- 1．数据的逻辑结构
- 2．数据的存储结构
- 3．数据的运算
- 1.3 抽象数据类型
- 1．数据类型
- 2．抽象数据类型
- 3．数据结构与抽象数据类型
- 1.4 算法和算法分析
- 1.4.1 算法
- 1.4.2 算法的时间复杂度
- 1.4.3 最坏、最好和平均情况时间复杂度
- 1.4.4 算法的空间复杂度
- 1.5 微课（一）
- 习 题
- 一、基础题
- 二、扩展题
- 02
- 第2章
- 线性表
- 2.1 线性表定义
- 2.2 线性表的顺序存储结构和实现
- 2.2.1 线性表的顺序存储结构
- 2.2.2 顺序表基本运算的实现
- 1．初始化
- 2．查找
- 3．插入
- 4．删除
- 5．输出
- 6．撤销
- 7．主函数main
- 2.3 线性表的链式存储结构和实现
- 2.3.1 单链表的定义和表示
- 2.3.2 单链表基本运算的实现
- 1．初始化
- 2．查找
- 3．插入
- 4．删除
- 5．输出
- 6．撤销
- 7．主函数main
- 2.3.3 带表头结点的单链表
- 1．初始化
- 2．插入
- 3．删除
- 2.3.4 单循环链表
- 2.3.5 双向链表
- 1．双向链表的插入
- 2．双向链表的删除
- 2.4 顺序表与链表的比较
- 1．时间性能方面
- 2．空间性能方面
- 2.5 线性表的应用
- 1．多项式的创建
- 2．多项式的加法
- 2.6 微课（二）
- 习 题
- 一、基础题
- 二、扩展题
- 03
- 第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 微课（三）
- 习 题
- 一、基础题
- 二、扩展题
- 04
- 第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 微课（四）
- 习 题
- 一、基础题
- 二、扩展题
- 05
- 第5章
- 树和二叉树
- 5.1 树
- 5.1.1 树的定义
- 5.1.2 基本术语
- 5.1.3 树的抽象数据类型
- 5.1.4 树的存储表示
- 1．双亲表示法
- 2．孩子表示法
- 3．孩子兄弟表示法
- 5.2 二 叉 树
- 5.2.1 二叉树的定义及主要性质
- 5.2.2 二叉树的抽象数据类型
- 5.2.3 二叉树的顺序存储和链式存储表示
- 1．二叉树的顺序存储表示
- 2．二叉树的链式存储表示
- 5.2.4 二叉树的遍历
- 1．二叉树的先序遍历
- 2．二叉树的中序遍历
- 3．二叉树的后序遍历
- 4．二叉树的层次遍历
- 5．二叉树的建立
- 5.2.5 线索二叉树的基本概念和构造
- 5.3 树、森林与二叉树的关系
- 5.3.1 树、森林与二叉树的转换
- 1．树转换成二叉树
- 2．二叉树转换成树
- 3．森林转换成二叉树
- 4．二叉树转换成森林
- 5.3.2 树和森林的遍历
- 1．树按深度方向的遍历
- 2．森林按深度方向的遍历
- 3．树和森林按宽度方向的遍历
- 5.4 堆和优先权队列
- 5.4.1 堆
- 1．堆的定义
- 2．向下调整运算
- 3．建堆运算
- 5.4.2 优先权队列
- 5.5 哈夫曼树及其应用
- 5.5.1 哈夫曼树的基本概念
- 5.5.2 哈夫曼算法
- 5.5.3 哈夫曼编码
- 5.6 微课（五）
- 习 题
- 一、基础题
- 二、扩展题
- 06
- 第6章
- 集合和搜索
- 6.1 集合的表示
- 6.1.1 基本概念
- 1．集合
- 2．动态集
- 3．关键字
- 4．搜索
- 5．搜索的分类
- 6．平均搜索长度
- 6.1.2 动态集ADT
- 6.1.3 集合的表示
- 6.2 顺 序 搜 索
- 6.2.1 无序表的顺序搜索
- 6.2.2 有序表的顺序搜索
- 6.3 对 半 搜 索
- 6.3.1 对半搜索方法
- 1．对半搜索算法
- 2．对半搜索算法的实现
- 6.3.2 二叉判定树
- 6.4 微课（六）
- 习 题
- 一、基础题
- 二、扩展题
- 07
- 第7章
- 搜索树
- 7.1 二叉搜索树
- 7.1.1 二叉搜索树的定义和表示
- 7.1.2 二叉搜索树基本运算的实现
- 1．二叉搜索树的初始化运算
- 2．二叉搜索树的查找运算
- 3．二叉搜索树的插入运算
- 4．二叉搜索树的删除运算
- 5．二叉搜索树的输出运算
- 7.2 二叉平衡树
- 7.2.1 二叉平衡树的定义和表示
- 7.2.2 AVL搜索树基本运算的实现
- 1．插入
- 2．删除
- 7.3 B-树
- 7.3.1 B-树的定义和表示
- 7.3.2 B-树基本运算的实现
- 1．初始化
- 2．B-树的查找
- 3．B-树的插入
- 4．B-树的删除
- 7.4 微课（七）
- 习 题
- 一、基础题
- 二、扩展题
- 08
- 第8章
- 跳表和散列表
- 8.1 跳 表
- 8.1.1 跳表的定义和表示
- 8.1.2 跳表基本操作的实现
- 1．跳表的初始化操作
- 2．跳表的查找操作
- 8.2 散 列 表
- 8.2.1 散列表的定义和表示
- 8.2.2 散列表基本操作的实现
- 1．开放地址散列方法
- 2．链表散列方法
- 1．初始化操作
- 2．输出操作
- 3．插入操作
- 4．查找操作
- 5．删除操作
- 8.3 微课（八）
- 习 题
- 一、基础题
- 二、扩展题
- 09
- 第9章
- 图
- 9.1 图的基本概念
- 9.1.1 图的定义
- 9.1.2 图的基本术语
- 1．邻接
- 2．顶点的度、入度和出度
- 3．路径和路径长度
- 4．自回路和多重图
- 5．完全图
- 6．子图
- 7．连通图和连通分量
- 8．强连通图和强连通分量
- 9．生成树
- 10．有向树和生成森林
- 11．权和网
- 9.1.3 图的类型定义
- 9.2 图的存储结构
- 9.2.1 邻接矩阵表示法
- 9.2.2 邻接矩阵的实现
- 1．初始化
- 2．撤销
- 3．边的搜索
- 4．边的插入
- 5．边的删除
- 9.2.3 图的邻接表表示法
- 9.2.4 邻接表的实现
- 1．初始化
- 2．撤销
- 3．搜索边
- 4．插入边
- 5．删除边
- 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章
- 排序
- 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 多路合并
- 1．两路合并与多路合并
- 2．竞赛树
- 10.6.3 最佳合并树
- 10.6.4 完整的外排序过程
- 10.7 微课（十）
- 习 题
- 一、基础题
- 二、扩展题
- fl
- 附录1
- 综合实验
- 一、实验目的
- 二、实验基本要求
- 三、实验项目与内容
- 四、实验报告范例
- 实验1 线性表及多项式的运算
- 一、实验目的
- 二、实验内容
- 实验2 二叉树的基本操作及 哈夫曼编码译码系统的实现
- 一、实验目的
- 二、实验内容
- 实验3 图的基本运算及智能交通中的 最佳路径选择问题
- 一、实验目的
- 二、实验内容
- 实验4 各种内排序算法的实现及性能比较
- 一、实验目的
- 二、实验内容
展开全部
版权信息
出版社：人民邮电出版社
出版时间：2017
作者：王海艳
温馨提示：
1.本电子书已获得正版授权，由出版社通过知传链发行。
2.该电子书为虚拟物品，付费之后概不接收任何理由退款。电子书内容仅支持在线阅读，不支持下载。
3.您在本站购买的阅读使用权仅限于您本人阅读使用，您不得/不能给任何第三方使用，由此造成的一切相关后果本平台保留向您追偿索赔的权利！版权所有，后果自负！
得书感谢您对《数据结构（C语言）》关注和支持，如本书内容有不良信息或侵权等情形的，请联系本网站。
出版时间：2017
作者：王海艳
温馨提示：
1.本电子书已获得正版授权，由出版社通过知传链发行。
2.该电子书为虚拟物品，付费之后概不接收任何理由退款。电子书内容仅支持在线阅读，不支持下载。
3.您在本站购买的阅读使用权仅限于您本人阅读使用，您不得/不能给任何第三方使用，由此造成的一切相关后果本平台保留向您追偿索赔的权利！版权所有，后果自负！
得书感谢您对《数据结构（C语言）》关注和支持，如本书内容有不良信息或侵权等情形的，请联系本网站。
数据结构（C语言）
免费读 (VIP)