本书将通过慕课的形式阐述数据结构课程中的重点、难点，涵盖线性表、堆栈和队列、数组和字符串、树和二叉树、集合和搜索、搜索树、散列表、图、排序等内容，还安排了综合实验。
电子书
内容简介
数据结构是计算机及相关专业的基础课程。它不仅具有很强的理论性，也具有很强的实践性。本书对查找、排序进行了分析讨论，对线性结构、树结构、图结构采用了统一的讲解模式：逻辑结构+物理结构+基本操作实现+典型应用，并围绕这4个方面进行了详细讨论，条理清晰。另外，本书除了对各部分的操作实现算法进行理论分析之外，还用C语言进行了具体实现，从基本理论和基本技能两个方面对学生进行训练。
本书内容丰富、条理清晰、深入浅出、讲解详尽，适合计算机类、信息类、电类、自动控制类、数学类专业的学生使用，也适合软件设计人员、工程技术人员参考。
章节目录
- 第1章绪论
- 1.1 数据结构的定义
- 1.1.1 数据的逻辑结构
- 1.1.2 基本操作
- 1.1.3 抽象数据类型
- 1.1.4 数据的存储结构
- 1.1.5 基本操作的实现
- 1.1.6 典型应用
- 1.2 数据结构的C 语言实现
- 1.3 算法及算法分析
- 1.3.1 算法及其要求
- 1.3.2 时间复杂度的度量
- 1.3.3 空间复杂度的度量
- 1.4 小结
- 1.5 习题
- 第2章线性表
- 2.1 线性表的定义及ADT
- 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 稀疏矩阵
- 2.5 小结
- 2.6 习题
- 第3章栈和队列
- 3.1 栈
- 3.1.1 栈的定义和抽象数据类型
- 3.1.2 栈的顺序存储及实现
- 3.1.3 栈的链式存储及实现
- 3.2 栈的应用
- 3.2.1 括号配对检查
- 3.2.2 表达式计算
- 3.3 队列
- 3.3.1 队列的定义和抽象数据类型
- 3.3.2 队列的顺序存储及实现
- 3.3.3 队列的链式存储及实现
- 3.3.4 优先队列
- 3.4 小结
- 3.5 习题
- 第4章树及二叉树
- 4.1 树的定义、术语和结构
- 4.2 二叉树
- 4.2.1 二叉树的定义
- 4.2.2 二叉树的性质
- 4.2.3 二叉树的存储和实现
- 4.3 二叉树的遍历及实现
- 4.4 最优二叉树及其应用
- 4.4.1 基本概念
- 4.4.2 哈夫曼算法的实现
- 4.4.3 哈夫曼编码
- 4.5 等价类问题
- 4.5.1 等价关系及等价类
- 4.5.2 不相交集及其存储
- 4.5.3 不相交集的基本操作
- 4.6 树和森林
- 4.6.1 孩子兄弟表示法
- 4.6.2 树、森林与二叉树的转换
- 4.6.3 树的遍历
- 4.6.4 森林的遍历
- 4.7 小结
- 4.8 习题
- 第5章图
- 5.1 图的基本概念
- 5.1.1 图的概念和术语
- 5.1.2 图的抽象数据类型
- 5.2 图的存储表示
- 5.2.1 邻接矩阵和加权邻接矩阵
- 5.2.2 邻接表
- 5.2.3 多重邻接表
- 5.2.4 十字链表
- 5.3 图的遍历和连通性
- 5.3.1 深度优先遍历DFS
- 5.3.2 广度优先遍历BFS
- 5.3.3 图的连通性
- 5.4 最小代价生成树
- 5.4.1 普里姆算法
- 5.4.2 克鲁斯卡尔算法
- 5.5 最短路径问题
- 5.5.1 单源最短路径
- 5.5.2 所有顶点对之间的最短路径
- 5.6 AOV 网和AOE 网
- 5.6.1 拓扑排序
- 5.6.2 关键路径
- 5.7 小结
- 5.8 习题
- 第6章查找
- 6.1 静态查找技术
- 6.1.1 顺序查找
- 6.1.2 折半查找
- 6.1.3 插值查找
- 6.2 二叉查找树
- 6.2.1 二叉查找树的定义
- 6.2.2 基本操作
- 6.2.3 顺序统计
- 6.3 平衡二叉查找树（AVL 树）
- 6.3.1 插入
- 6.3.2 删除
- 6.3.3 最大高度
- 6.4 红黑树
- 6.4.1 插入操作
- 6.4.2 删除操作
- 6.5 B 树和B+树
- 6.5.1 B 树
- 6.5.2 B 树的查找分析
- 6.5.3 插入操作
- 6.5.4 删除操作
- 6.5.5 B+树
- 6.6 哈希（hash）方法
- 6.6.1 常用的哈希函数
- 6.6.2 线性探测法
- 6.6.3 二次探测法
- 6.6.4 链地址法
- 6.7 小结
- 6.8 习题
- 第7章排序
- 7.1 引言
- 7.2 冒泡排序
- 7.3 插入排序
- 7.3.1 简单插入排序
- 7.3.2 折半插入排序
- 7.3.3 希尔排序
- 7.4 归并排序
- 7.5 快速排序
- 7.6 选择排序和堆排序
- 7.6.1 选择排序
- 7.6.2 堆排序
- 7.6.3 堆和优先队列
- 7.7 基数排序
- 7.7.1 多关键字排序
- 7.7.2 口袋排序法
- 7.8 内排序算法的比较
- 7.9 外排序
- 7.9.1 外排序处理过程
- 7.9.2 2k 路归并
- 7.9.3 初始归并段
- 7.9.4 最佳归并树
- 7.10 小结
- 7.11 习题
展开全部
数据结构——C语言描述（慕课版）是2018年由人民邮电出版社出版,作者张同珍。
版权说明：本电子书已获得正版授权，由出版社通过知传链发行。
得书感谢您对《数据结构——C语言描述（慕课版）》关注和支持，如本书内容有不良信息或侵权等情形的，请联系本网站。
电子书
本书将通过慕课的形式阐述数据结构课程中的重点、难点，涵盖线性表、堆栈和队列、数组和字符串、树和二叉树、集合和搜索、搜索树、散列表、图、排序等内容，还安排了综合实验。
电子书
本书介绍了常用的数据结构，全书分为10章，依次为绪论、线性表、栈和队列、串、广义表、树和二叉树、常用二叉树、图、排序及查找。书中采用Python语言来描述和实现各种数据结构，内...
电子书
本书全面、系统地介绍了数据结构的基础理论和算法设计方法，以及数据结构的应用、算法性能评价等内容，使读者进一步理解数据抽象与编程实现的关系，提高用计算机解决实际问题的能力。本书共...
电子书
《数据结构：Python语言描述》选择Python作为描述语言，在选材与编排上，贴近当前普通高等院校“数据结构”课程的现状和发展趋势，内容难度适中，突出实用性和应用性。在内容选...
电子书
这是一本基于Rust语言讲解数据结构及其实现方法的书。全书先介绍Rust语言的基础知识以及计算机科学和算法分析的概念，然后介绍简单数据结构和算法的设计与实现，接着介绍较复杂的树...
电子书
本书介绍了数据结构的基本概念和基本算法，共分10章。各个章节分别是第1章概述，第2章线性表，第3章栈与队列，第4章数组和矩阵，第5章树，第6章搜索，第7章搜索树，第8章散列表，...