《数据结构》C语言版由清华大学计算机系教授严为民和广东工业大学计算机学院副教授、硕士生导师吴伟民共同编辑。这是一本以C语言为重点的优秀教材。对于很多学习C语言的朋友来说,这本书给了他们启发。有需要的朋友要赶紧下载使用。
作者简介严为民,清华大学计算机科学系教授,长期从事数据结构教学和教材建设工作。与吴伟民合作编写的《数据结构》获得“第二届全国高校优秀教材特别奖”和“1996年国家科技进步奖三等奖”。
吴伟民,广东工业大学计算机学院副教授,硕士生导师。广东省计算机学会图像与图形分会秘书长。长期从事数据结构教学和系列教材建设。主要研究领域:数据结构与算法、可视化计算、编译与虚拟机技术、智能系统等。与严为民合作编写的《数据结构》获得“第二届全国高校优秀教材特别奖”和“1996年国家科技进步奖三等奖”。
编辑推荐:
清华大学计算机系列教材
随着计算机科学技术的发展,这套教材蓬勃发展了30多年,获得了中华人民共和国教育部科技进步奖、全国普通高等学校优秀教材特别奖等部级及以上奖项30余项。被近千所高校选为教材,教学效果非常好。这套教材经过多次修订和新品种、新内容、新技术,基本涵盖了本科生和研究生的主干课程。这套教材的作者都是清华大学计算机系的老师。教材的内容、语言特色和课表体现了他们严谨的学术研究和严谨的概念表达。严密的逻辑推理和简洁的语言。同时,这套教材体系完整,结构严谨,理论联系实际,注重素质培养。
本书特点涵盖教学大纲内容,兼顾学科知识的广度和深度,应用广泛
引入抽象数据类型的基本概念有助于培养学生的数据抽象和算法设计能力
用C伪代码语言描述存储结构和算法有助于提高学生的编程能力
对算法进行详细的定性或定量时间分析,有助于为学生的算法分析打下基础
第一章目录介绍
1.1什么是数据结构
1.2基本概念和术语
1.3抽象数据类型的表示和实现
1.4算法及算法分析
1.4.1算法
1.4.2算法设计要求
1.4.3算法效率测量
1.4.4算法的存储空间要求
第二章线性表
2.1线性表的类型定义
2.2线性表的顺序表示和实现
2.3线性表链的表示和实现
2.3.1线性链表
2.3.2循环链表
2.3.3双链表
2.4一元多项式的表示和加法
第3章堆栈和队列
3.1堆栈
3.1.1抽象数据类型栈的定义
3.1.2堆栈的表示和实现
3.2堆栈的应用示例
3.2.1数字系统转换
3.2.2支架匹配检查
3.2.3行编辑程序
3.2.4迷宫求解
3.2.5表达的评估
3.3堆栈和递归的实现
3.4队列
3.4.1抽象数据类型队列的定义
3 . 4 . 2 ——队列的链表示和实现
3.4.3循环队列——的顺序表示和实现
3.5离散事件模拟
第四章字符串
4.1字符串类型的定义
4.2字符串的表示和实现
4.2.1固定长度顺序存储表示
4.2.2堆分配存储表示
4.2.3字符串的区块链存储表示
4.3字符串的模式匹配算法
4.3.1找到substrin的定位函数索引(S,T,pos)
6.3.1遍历二叉树
6.3.2线索二叉树
6.4树木和森林
6.4.1树的存储结构
6.4.2森林和二叉树之间的转换
6.4.3穿越树木和森林
6.5树和等价问题
6.6赫夫曼树及其应用
6.6.1最佳二叉树(赫夫曼树)
6.6.2霍夫曼编码
6.7回溯和树遍历
6.8计算树
第七章图
7.1图纸的定义和术语
7.2图形的存储结构
数组符号
7.2.2邻接表
7.2.3交叉链接列表
7.2.4邻接多张桌子
7.3图的遍历
7.3.1深度优先搜索
7.3.2广度优先搜索
7.4图的连通性
7.4.1无向图的连通分支和生成树
7.4.2有向图的强连通分量
7.4.3小生成树
7.4.4连接点和重新连接的部件
7.5有向无环图及其应用
7.5.1拓扑排序
7.5.2关键路径
7.6短路径
7.6.1从某个源点到其他顶点的最短路径
7.6.2每对顶点之间的最短路径
第八章动态存储管理
8.1概述
8.2可用空间表和分配方法
8.3边界标记方法
8.3.1可用空间表的结构
8.3.2分配算法
8.3.3恢复算法
8.4合作伙伴系统
8.4.1可用空间表的结构
8.4.2分配算法
8.4.3恢复算法
8.5垃圾收集
8.6储存紧固
第九章搜索
9.1静态查找表
9.1.1序列表搜索
9.1.2有序表的搜索
9.1.3静态树表的搜索
9.1.4索引顺序表的搜索
9.2动态查找表
9.2.1二进制排序树和平衡二叉树
9.2.2 B_树和B-树
9.2.3关键树
9.3哈希表
9.3.1什么是哈希表
9.3.2散列函数的构造方法
9.3.3处理冲突的方法
9.3.4哈希表的搜索和分析
第十章内部排序
10.1概述
10.2插入排序
10.2.1直接插入排序
10.2.2其他插入排序
10.2.3山丘分类
10.3快速分类
10.4选择排序
10.4.1简单选择和排序
10.4.2选树和排序
10.4.3堆排序
10.5合并和排序
10.6基数排序
10.6.1多个关键词的排序
10.6.2链基数排序
10.7各种内部排序方法的比较和讨论
第十一章外部排序
11.1访问外部存储信息
11.2外部排序方法
11.3多通道平衡合并的实现
11.4排列选择排序
11.5良好的合并树
第十二章文件
12.1相关文件的基本概念
12.2序列文件
12.3索引文件12.4 ISAM文件和VSAM文件
12.4.1 ISAM文件
12.4.2 VSAM档案
12.5直接访问文件(哈希文件)
12.6多关键字文件
12.6.1多个表文件
12.6.2倒排文件
附录a名词索引
附录二功能索引