电子书
内容简介
本书共11章，主要包括绪论及C语言介绍、线线性表的结构分析与应用、栈和队列的结构分析与应用、串的结构分析与应用、二维数组及广义表的结结构分析与应用、树和二叉树的结构分析与应用、图的结构分析与应用、查找的分析与应用、排序的分析与应用、文件、数据结构综合应用。
章节目录
- 第 1 章 绪论及C 语言介绍
- 实例描述——教学质量评价系统登录模块设计
- 知识储备
- 1.1 基本概念与术语
- 1.2 学习数据结构的意义
- 1.3 算法的描述和分析
- 1.4 C 语言相关知识介绍
- 实例分析与实现
- 本章小结
- 同步训练
- 第 2 章 线性表的结构分析与应用
- 实例描述——约瑟夫游戏方案设计
- 知识储备
- 2.1 线性表的逻辑结构
- 2.2 线性表的顺序存储结构
- 2.2.1 顺序表的定义及地址计算
- 2.2.2 顺序表的基本运算
- 2.3 线性表的链式存储结构
- 2.3.1 单链表
- 2.3.2 循环链表
- 2.4 顺序表和链表的比较
- 实例分析与实现
- 进阶案例—— 一元多项式设计及加法运算
- 本章小结
- 同步训练
- 第 3 章 栈和队列的结构分析与应用
- 实例描述——计算器进制转换功能设计
- 知识储备
- 3.1 栈
- 3.1.1 栈的定义及基本运算
- 3.1.2 顺序栈及操作实现
- 3.1.3 链栈及操作实现
- 3.2 队列
- 3.2.1 队列的定义及基本运算
- 3.2.2 顺序队列及操作实现
- 3.2.3 链队列及操作实现
- 实例分析与实现
- 进阶案例——中缀表达式转换为后缀表达式设计
- 本章小结
- 同步训练
- 第 4 章 串的结构分析与应用
- 实例描述——统计一篇英文短文中单词的个数
- 知识储备
- 4.1 串的定义及运算
- 4.1.1 串的基本概念
- 4.1.2 串的基本运算
- 4.2 串的存储结构
- 4.2.1 串的顺序存储结构
- 4.2.2 串的链式存储结构
- 4.2.3 子串的定位运算
- 实例分析与实现
- 进阶案例——程序的文本编辑
- 本章小结
- 同步训练
- 第 5 章 二维数组及广义表的结构分析与应用
- 实例描述——数据的压缩存储
- 知识储备
- 5.1 二维数组的存储结构及求址方法
- 5.2 矩阵的压缩存储
- 5.2.1 特殊矩阵
- 5.2.2 稀疏矩阵
- 5.3 广义表的概念
- 实例分析与实现
- 进阶案例——m 元多项式设计
- 本章小结
- 同步训练
- 第 6 章 树和二叉树的结构分析与应用
- 实例描述——家族家谱的设计
- 知识储备
- 6.1 树的概念
- 6.2 二叉树
- 6.2.1 二叉树的定义
- 6.2.2 二叉树的性质
- 6.2.3 二叉树的存储结构
- 6.3 二叉树的遍历
- 6.4 线索二叉树
- 6.5 树和森林
- 6.5.1 树或森林与二叉树的相互转换
- 6.5.2 树的存储结构
- 6.5.3 树和森林的遍历
- 6.6 哈夫曼树及其应用
- 6.6.1 哈夫曼树的定义
- 6.6.2 哈夫曼树的构造方法
- 6.6.3 哈夫曼树编码
- 实例分析与实现
- 进阶案例——数据加密与解密
- 本章小结
- 同步训练
- 第 7 章 图的结构分析与应用
- 实例描述——高铁修建最经济的方案设计
- 知识储备
- 7.1 图的概念及相关术语
- 7.1.1 图的概念
- 7.1.2 图的相关术语
- 7.2 图的主要存储方法
- 7.2.1 邻接矩阵表示法
- 7.2.2 邻接表表示法
- 7.3 图的遍历
- 7.3.1 深度优先遍历（Depth First Traversal）
- 7.3.2 广度优先遍历（Breadth First Traversal）
- 7.4 最小生成树
- 7.4.1 普里姆（Prim）算法
- 7.4.2 克鲁斯卡尔（Kruskal）算法
- 7.5 最短路径
- 7.5.1 单源最短路径
- 7.5.2 每一对顶点之间的最短路径
- 实例分析与实现
- 进阶案例——旅游交通图最短时间路线问题
- 本章小结
- 同步训练
- 第 8 章 查找的分析与应用
- 实例描述——通讯录查询系统设计
- 知识储备
- 8.1 查找的基本概念
- 8.2 线性表查找
- 8.2.1 顺序查找
- 8.2.2 二分查找
- 8.2.3 分块查找
- 8.3 树上的查找
- 8.3.1 二叉排序树的定义
- 8.3.2 二叉排序树的插入和生成
- 8.3.3 二叉排序树的删除
- 8.3.4 二叉排序树的查找
- 8.4 散列技术
- 8.4.1 散列表的概念
- 8.4.2 散列函数的构造方法
- 8.4.3 处理冲突的方法
- 实例分析与实现
- 进阶案例——电路检修问题解决方案
- 本章小结
- 同步训练
- 第 9 章 排序的分析与应用
- 实例描述——学生奖学金评定系统设计
- 知识储备
- 9.1 排序的基本概念
- 9.1.1 排序的定义
- 9.1.2 排序的相关术语
- 9.2 插入排序
- 9.2.1 直接插入排序
- 9.2.2 希尔排序
- 9.3 交换排序
- 9.3.1 冒泡排序
- 9.3.2 快速排序
- 9.4 选择排序
- 9.4.1 直接选择排序
- 9.4.2 堆排序
- 9.5 归并排序
- 9.6 各种内部排序算法的比较
- 实例分析与实现
- 进阶案例——扑克牌箱排序问题设计
- 本章小结
- 同步训练
- 第 10 章 文件
- 实例描述——学生成绩管理系统设计
- 知识储备
- 10.1 文件的概念
- 10.1.1 文件的基本概念
- 10.1.2 文件的逻辑结构和物理结构
- 10.1.3 文件的操作
- 10.2 顺序文件
- 10.2.1 存储在顺序存储器上的顺序文件
- 10.2.2 存储在直接存储器上的顺序文件
- 10.3 索引文件
- 10.4 索引顺序文件
- 10.4.1 ISAM 文件的组织方法
- 10.4.2 VSAM 文件的组织方法
- 10.5 散列文件
- 10.5.1 散列文件的组织方式
- 10.5.2 散列文件的操作
- 10.6 多关键字文件
- 10.6.1 多关键字文件的基本概念
- 10.6.2 倒排文件
- 10.6.3 多重表文件
- 10.7 格式化读写操作函数
- 实例分析与实现
- 本章小结
- 同步训练
- 第 11 章 数据结构综合应用
- 11.1 综合应用一：新生报到信息注册系统设计
- 11.1.1 案例需求分析
- 11.1.2 案例知识目标
- 11.1.3 案例核心算法及实现
- 11.1.4 其他参考代码
- 11.2 综合应用二：停车场管理系统设计
- 11.2.1 案例需求分析
- 11.2.2 案例知识目标
- 11.2.3 案例核心算法及实现
- 11.2.4 其他参考代码
- 本章小结
- 参考文献
展开全部
数据结构（C语言版）（微课版）（第2版）是2022年由人民邮电出版社出版,作者李刚。
版权说明：本电子书已获得正版授权，由出版社通过知传链发行。
得书感谢您对《数据结构（C语言版）（微课版）（第2版）》关注和支持，如本书内容有不良信息或侵权等情形的，请联系本网站。
电子书
电子书
电子书
电子书