电子书
内容简介
本书介绍了数据结构的基本概念和基本算法。全书共分为10 章，包括概论、线性表及其顺序存储、线性表的链式存储、字符串、数组和特殊矩阵、递归、树型结构、二叉树、图、检索、内排序等内容，附录给出了较为详细的基础实验和几类综合课程设计题。
章节目录
- 前 言
- 目 录
- 第1 章概论
- 1.1 数据结构的基本概念与术语
- 1.1.1 数据结构的基本概念
- 1.1.2 数据的逻辑结构
- 1.1.3 数据的存储结构
- 1.1.4 数据的运算集合
- 1.2 数据类型和抽象数据类型
- 1.2.1 数据类型
- 1.2.2 抽象数据类型
- 1.2.3 抽象数据类型的描述和实现
- 1.3 算法和算法分析
- 1.3.1 算法的基本概念和基本特征
- 1.3.2 算法的时间复杂度和空间复杂度
- 习 题
- 第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.4 队 列
- 2.4.1 队列的基本概念及描述
- 2.4.2 顺序队列及其实现
- 2.4.3 顺序循环队列及其实现
- 习 题
- 第3 章线性表的链式存储
- 3.1 链 式 存 储
- 3.2 单 链 表
- 3.2.1 单链表的基本概念及描述
- 3.2.2 单链表的实现
- 3.3 带头结点的单链表
- 3.3.1 带头结点的单链表的基本概念及描述
- 3.3.2 带头结点的单链表的实现
- 3.4 循环单链表
- 3.4.1 循环单链表的基本概念及描述
- 3.4.2 循环单链表的实现
- 3.5 双 链 表
- 3.5.1 双链表的基本概念及描述
- 3.5.2 双链表的实现
- 3.6 链 式 栈
- 3.6.1 链式栈的基本概念及描述
- 3.6.2 链式栈的实现
- 3.7 链 式 队 列
- 3.7.1 链式队列的基本概念及描述
- 3.7.2 链式队列的实现
- 习 题
- 第4 章字符串、数组和特殊矩阵
- 4.1 字 符 串
- 4.1.1 字符串的基本概念
- 4.1.2 字符串类的定义
- 4.2 字符串的模式匹配
- 4.2.1 朴素的模式匹配算法
- 4.2.2 快速模式匹配算法
- 4.3 数 组
- 4.3.1 数组和数组元素
- 4.3.2 数组类的定义
- 4.3.3 数组的顺序存储及实现
- 4.4 特 殊 矩 阵
- 4.4.1 对称矩阵的压缩存储
- 4.4.2 三角矩阵的压缩存储
- 4.4.3 带状矩阵的压缩存储
- 4.5 稀 疏 矩 阵
- 4.5.1 稀疏矩阵类的定义
- 4.5.2 稀疏矩阵的顺序存储及其实现
- 4.5.3 稀疏矩阵的链式存储及实现
- 习 题
- 第5 章递归
- 5.1 递归的基本概念与递归程序设计
- 5.2 递归程序执行过程的分析
- 5.3 递归程序到非递归程序的转换
- 5.3.1 简单递归程序到非递归程序的转换
- 5.3.2 复杂递归程序到非递归程序的转换
- 5.4 递归程序设计的应用实例
- 习 题
- 第6 章树型结构
- 6.1 树的基本概念
- 6.2 树类的定义
- 6.3 树的存储结构
- 6.3.1 双亲表示法
- 6.3.2 孩子表示法
- 6.3.3 孩子兄弟表示法
- 6.4 树 的 遍 历
- 6.5 树的线性表示
- 6.5.1 树的括号表示
- 6.5.2 树的层号表示
- 习 题
- 第7 章二叉树
- 7.1 二叉树的基本概念
- 7.2 二叉树的基本运算
- 7.3 二叉树的存储结构
- 7.3.1 顺序存储结构
- 7.3.2 链式存储结构
- 7.4 二叉树的遍历
- 7.4.1 二叉树遍历的定义
- 7.4.2 二叉树遍历的递归实现
- 7.4.3 二叉树遍历的非递归实现
- 7.5 二叉树其他运算的实现
- 7.6 穿线二叉树
- 7.6.1 穿线二叉树的定义
- 7.6.2 中序穿线二叉树的基本运算
- 7.6.3 中序穿线二叉树的存储结构及其实现
- 7.7 树、森林和二叉树的转换
- 7.7.1 树、森林到二叉树的转换
- 7.7.2 二叉树到树、森林的转换
- 习 题
- 第8 章图
- 8.1 图的基本概念
- 8.2 图的基本运算
- 8.3 图的基本存储结构
- 8.3.1 邻接矩阵及其实现
- 8.3.2 邻接表及其实现
- 8.3.3 邻接多重表
- 8.4 图 的 遍 历
- 8.4.1 深度优先遍历
- 8.4.2 广度优先遍历
- 8.5 生成树与最小生成树
- 8.5.1 最小生成树的定义
- 8.5.2 最小生成树的普里姆（Prim）算法
- 8.5.3 最小生成树的克鲁斯卡尔（Kruskal）算法
- 8.6 最 短 路 径
- 8.6.1 单源最短路径
- 8.6.2 所有顶点对的最短路径
- 8.7 拓 扑 排 序
- 8.8 关 键 路 径
- 习 题
- 第9 章检索
- 9.1 检索的基本概念
- 9.2 线性表的检索
- 9.2.1 顺序检索
- 9.2.2 二分法检索
- 9.2.3 分块检索
- 9.3 二叉排序树
- 9.4 丰满树和平衡树
- 9.4.1 丰满树
- 9.4.2 平衡二叉排序树
- 9.5 最佳二叉排序树和Huffman 树
- 9.5.1 扩充二叉树
- 9.5.2 最佳二叉排序树
- 9.5.3 Huffman 树
- 9.6 B 树
- 9.6.1 B-树的定义
- 9.6.2 B-树的基本操作
- 9.6.3 B+树
- 9.7 散列表检索
- 9.7.1 散列存储
- 9.7.2 散列函数的构造
- 9.7.3 冲突处理
- 习 题
- 第10 章内排序
- 10.1 排序的基本概念
- 10.2 插 入 排 序
- 10.2.1 直接插入排序
- 10.2.2 二分法插入排序
- 10.2.3 表插入排序
- 10.2.4 Shell 插入排序
- 10.3 选 择 排 序
- 10.3.1 直接选择排序
- 10.3.2 树型选择排序
- 10.3.3 堆排序
- 10.4 交 换 排 序
- 10.4.1 冒泡排序
- 10.4.2 快速排序
- 10.5 归 并 排 序
- 10.6 基 数 排 序
- 10.6.1 多排序码的排序
- 10.6.2 静态链式基数排序
- 习 题
- 附录1基础实验
- 实验1 线性表的顺序实现
- 实验2 不带头结点的单链表
- 实验3 带头结点的单链表
- 实验4 栈与字符串
- 实验5 递 归
- 实验6 树
- 实验7 二 叉 树
- 实验8 图
- 实验9 检 索
- 实验10 排 序
- 附录2综合实验
- 参考文献2
展开全部
数据结构（C语言版）（第3版）是2014年由人民邮电出版社出版,作者李云清 杨庆红 揭安全 编著。
版权说明：本电子书已获得正版授权，由出版社通过知传链发行。
得书感谢您对《数据结构（C语言版）（第3版）》关注和支持，如本书内容有不良信息或侵权等情形的，请联系本网站。
电子书
电子书
电子书
