数据结构C语言版严蔚敏 是《data structures and algorithm analysis in c》一书第2版的简体中译本。
原书曾被评为20世纪顶尖的30部计算机著作之一,作者mark allen weiss在数据结构和算法分析方面卓有建树,他的数据结构和算法分析的著作尤其畅销,并受到广泛好评.已被世界500余所大学用作教材
软件目录
目录:
第1章 基本概念
1.1 概观:系统生命周期
1.2 指针和动态存储分配
1.3 算法形式规范
1.4 数据抽象
1.5 性能分析
1.6 性能度量
1.7 参考文献和选读材料
第2章 数组和结构
2.1 数组
2.2 数组的动态存储分配
2.3 结构体和联合体
2.4 多项式
2.5 稀松矩阵
2.6 多维数组的表示
2.7 字符串
2.8 参考文献和选读材料
2.9 补充习题
第3章 栈与队列
3.1 栈
.3.2 动态栈
3.3 队列
3.4 动态循环队列
3.5 迷宫问题
3.6 表达式求值
3.7 多重栈与多重队列
3.8 补充习题
第4章 链表
4.1 单向链表
4.2 用C语言表示单向链表
4.3 链式栈与链式队列
4.4 多项式
4.5 其它链表操作
4.6 等价类
4.7 稀疏矩阵
4.8 双向链表
第5章 树
5.1 引论
5.2 二叉树
5.3 遍历二叉树
5.4 其它二叉树操作
5.5 线索二叉树
5.6 堆
5.7 二叉查找树
5.8 选拔树
5.9 森林
5.10 不相交集合的表示
5.11 二叉树的计数
5.12 参考文献和选读材料
第6章 图
6.1 图的抽象数据类型
6.2 图的基本操作
6.3 最小代价生成树
6.4 最短路径和迁移闭包
6.5 活动网络
6.6 参考文献和选读材料
6.7 补充习题
第7章 排序
7.1 动机
7.2 插入排序
7.3 快速排序
7.4 排序最快有多快
7.5 归并排序
7.6 堆排序
7.7 多关键字排序
7.8 链表排序和索引表排序
7.9 内部排序小结
7.10 外部排序
7.11 参考文献和选读材料
第8章 Hash法
8.1 引言
8.2 静态Hash法
8.3 动态Hash法
8.4 Bloom滤波器
8.5 参考文献和选读材料
第9章 优先队列
9.1 单端优先队列和双端优先队列
9.2 左倾树
9.3 二项式堆
9.4 Fibonacci堆
9.5 配偶堆
9.6 对称最小-最大堆
9.7 区间堆
9.8 参考文献和选读材料
第10章 高效二叉查找树
10.1 最优二叉查找树
10.2 AVL树
10.3 红-黑树
10.4 Splay树
10.5 参考文献和选读材料
第11章 多路查找树
11.1 m-路查找树
11.2 B-树
11.3 B+树
11.4 参考文献和选读材料
第12章 数字查找结构
12.1 数字查找树
12. 2 二路Trie树和Patricia树
12.3 多路Trie树
12.4 后缀树
12.5 Trie树和互联网的包转发
12.6 参考文献和选读材料
数据结构算法实现
1.1 数组和字符串 2
1.1.1 一维数组的倒置 2
范例1-1 一维数组的倒置 2
∷相关函数:fun函数
1.1.2 一维数组应用 3
范例1-2 一维数组应用 3
1.1.3 一维数组的高级应用 5
范例1-3 一维数组的高级应用 5
1.1.4 显示杨辉三角 7
范例1-4 显示杨辉三角 7
∷相关函数:c函数 8
1.1.5 魔方阵 9
范例1-5 魔方阵 9
1.1.6 三维数组的表示 14
范例1-6 三维数组的表示 14
∷相关函数:InitArray函数
1.1.7 多项式的数组表示 17
范例1-7 多项式数组的表示 17
1.1.8 查找矩阵的马鞍点 19
范例1-8 查找矩阵的马鞍点 19
∷相关函数:Get_Saddle函数
1.1.9 对角矩阵建立 21
范例1-9 对角矩阵建立 21
∷相关函数:Store函数
1.1.10 三对角矩阵的建立 22
范例1-10 三对角矩阵的建立 22
∷相关函数:Store函数
1.1.11 三角矩阵建立 24
范例1-11 三角矩阵建立 24
∷相关函数:Store函数
1.1.12 对称矩阵的建立 25
范例1-12 对称矩阵的建立 25
∷相关函数:store函数
1.1.13 字符串长度的计算 28
范例1-13 字符串长度的计算 28
∷相关函数:strlen函数
1.1.14 字符串的复制 29
范例1-14 字符串的复制 29
∷相关函数:strcpy函数
1.1.15 字符串的替换 31
范例1-15 字符串的替换 31
∷相关函数:strrep函数
1.1.16 字符串的删除 33
范例1-16 字符串的删除 33
∷相关函数:strdel函数
1.1.17 字符串的比较 35
范例1-17 字符串的比较 35
∷相关函数:strcmp函数
1.1.18 字符串的抽取 36
范例1-18 字符串的抽取 36
∷相关函数:substr函数
1.1.19 字符串的分割 38
范例1-19 字符串的分割 38
∷相关函数:partition函数
1.1.20 字符串的插入 40
范例1-20 字符串的插入 40