昆明本地网站,企业手机网站建设行情,建网站要,深圳牌申请网站空间数据结构C语言版严蔚敏 是《data structures and algorithm analysis in c》一书第2版的简体中译本。原书曾被评为20世纪顶尖的30部计算机著作之一#xff0c;作者mark allen weiss在数据结构和算法分析方面卓有建树#xff0c;他的数据结构和算法分析的著作尤其畅销#xf…数据结构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 数组和字符串 21.1.1 一维数组的倒置 2范例1-1 一维数组的倒置 2∷相关函数fun函数1.1.2 一维数组应用 3范例1-2 一维数组应用 31.1.3 一维数组的高级应用 5范例1-3 一维数组的高级应用 51.1.4 显示杨辉三角 7范例1-4 显示杨辉三角 7∷相关函数c函数 81.1.5 魔方阵 9范例1-5 魔方阵 91.1.6 三维数组的表示 14范例1-6 三维数组的表示 14∷相关函数InitArray函数1.1.7 多项式的数组表示 17范例1-7 多项式数组的表示 171.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
