内容简介

基本信息

书名:数据结构与算法分析 C语言描述(原书第2版)典藏版

：79.00元

作者: 马克·艾伦·维斯（Mark，Allen，Weiss） 著，冯

出版社：机械工业出版社

出版日期：2019-04-01

ISBN：9787111621959

字数：

页码：412

版次：1

装帧：平装

开本：16开

商品重量：

编辑推荐

内容提要

本书是国外数据结构与算法分析方面的标准教材,介绍了数据结构(大量数据的组织方法)以及算法分析(算法运行时间的估算)。本书的编写目标是同时讲授好的程序设计和算法分析技巧,使读者可以开发出具有*高效率的程序。 n
本书可作为高级数据结构课程或研究生一年级算法分析课程的教材,使用本书需具有一些中级程序设计知识,还需要离散数学的一些背景知识。

目录

出版者的话 n
译者序 n
前言 n
第1章　引论┊1 n
1.1　本书讨论的内容┊2 n
1.2　数学知识复习┊3 n
1.2.1　指数┊3 n
1.2.2　对数┊3 n
1.2.3　级数┊4 n
1.2.4　模运算┊5 n
1.2.5　证明方法┊5 n
1.3　递归简论┊7 n
总结┊10 n
练习┊10 n
参考文献┊11 n
第2章　算法分析┊13 n
2.1　数学基础┊14 n
2.2　模型┊16 n
2.3　要分析的问题┊16 n
2.4　运行时间计算┊18 n
2.4.1　一个简单的例子┊18 n
2.4.2　一般法则┊19 n
2.4.3　子序列和┊20 n
2.4.4　运行时间中的对数┊24 n
2.4.5　检验你的分析┊27 n
2.4.6　分析结果的准确性┊28 n
总结┊28 n
练习┊29 n
参考文献┊32 n
第3章　表、栈和队列┊35 n
3.1　抽象数据类型┊36 n
3.2　表ADT┊36 n
3.2.1　表的简单数组实现┊37 n
3.2.2　链表┊37 n
3.2.3　程序设计细节┊38 n
3.2.4　常见的错误┊42 n
3.2.5　双链表┊43 n
3.2.6　循环链表┊43 n
3.2.7　例子┊43 n
3.2.8　链表的游标实现┊47 n
3.3　栈ADT┊50 n
3.3.1　栈模型┊50 n
3.3.2　栈的实现┊51 n
3.3.3　应用┊56 n
3.4　队列ADT┊62 n
3.4.1　队列模型┊62 n
3.4.2　队列的数组实现┊62 n
3.4.3　队列的应用┊65 n
总结┊66 n
练习┊66 n
第4章　树┊71 n
4.1　预备知识┊72 n
4.1.1　树的实现┊73 n
4.1.2　树的遍历及应用┊74 n
4.2　二叉树┊76 n
4.2.1　实现┊77 n
4.2.2　表达式树┊77 n
4.3　查找树ADT——二叉查找树┊80 n
4.3.1　MakeEmpty┊80 n
4.3.2　Find┊81 n
4.3.3　FindMin和FindMax┊81 n
4.3.4　Insert┊81 n
4.3.5　Delete┊83 n
4.3.6　平均情形分析┊84 n
4.4　AVL树┊86 n
4.4.1　单旋转┊88 n
4.4.2　双旋转┊90 n
4.5　伸展树┊95 n
4.5.1　一个简单的想法┊96 n
4.5.2　展开┊97 n
4.6　树的遍历┊102 n
4.7　B树┊103 n
总结┊107 n
练习┊108 n
参考文献┊113 n
第5章　散列┊117 n
5.1　一般想法┊118 n
5.2　散列函数┊118 n
5.3　分离链接法┊120 n
5.4　开放定址法┊123 n
5.4.1　线性探测法┊124 n
5.4.2　平方探测法┊125 n
5.4.3　双散列┊129 n
5.5　再散列┊130 n
5.6　可扩散列┊132 n
总结┊133 n
练习┊134 n
参考文献┊137 n
第6章　优先队列（堆）┊139 n
6.1　模型┊140 n
6.2　一些简单的实现┊141 n
6.3　二叉堆┊141 n
6.3.1　结构性质┊141 n
6.3.2　堆序性质┊142 n
6.3.3　基本的堆操作┊143 n
6.3.4　其他的堆操作┊146 n
6.4　优先队列的应用┊149 n
6.4.1　选择问题┊149 n
6.4.2　事件模拟┊150 n
6.5　d-堆┊151 n
6.6　左式堆┊152 n
6.6.1　左式堆的性质┊152 n
6.6.2　左式堆的操作┊153 n
6.7　斜堆┊158 n
6.8　二项队列┊159 n
6.8.1　二项队列结构┊159 n
6.8.2　二项队列操作┊160 n
6.8.3　二项队列的实现┊162 n
总结┊165 n
练习┊166 n
参考文献┊169 n
第7章　排序┊173 n
7.1　预备知识┊174 n
7.2　插入排序┊174 n
7.2.1　算法┊174 n
7.2.2　插入排序的分析┊175 n
7.3　一些简单排序算法的下界┊175 n
7.4　希尔排序┊176 n
7.5　堆排序┊179 n
7.6　归并排序┊182 n
7.7　快速排序┊186 n
7.7.1　选取枢纽元┊187 n
7.7.2　分割策略┊188 n
7.7.3　小数组┊190 n
7.7.4　实际的快速排序例程┊190 n
7.7.5　快速排序的分析┊192 n
7.7.6　选择的线性期望时间算法┊194 n
7.8　结构的排序┊195 n
7.9　排序的一般下界┊196 n
7.10　桶式排序┊198 n
7.11　外部排序┊198 n
7.11.1　为什么需要新的算法┊198 n
7.11.2　外部排序模型┊199 n
7.11.3　简单算法┊199 n
7.11.4　多路合并┊200 n
7.11.5　多相合并┊201 n
7.11.6　替换选择┊202 n
总结┊203 n
练习┊204 n
参考文献┊207 n
第8章　不相交集ADT┊209 n
8.1　等价关系┊210 n
8.2　动态等价性问题┊210 n
8.3　基本数据结构┊212 n
8.4　灵巧求并算法┊214 n
8.5　路径压缩┊216 n
8.6　按秩求并和路径压缩的最坏情形┊217 n
8.7　一个应用┊221 n
总结┊222 n
练习┊222 n
参考文献┊223 n
第9章　图论算法┊225 n
9.1　若干定义┊226 n
9.2　拓扑排序┊228 n
9.3　路径算法┊230 n
9.3.1　无权路径┊232 n
9.3.2　Dijkstra算法┊235 n
9.3.3　具有负边值的图┊240 n
9.3.4　无圈图┊241 n
9.3.5　所有点对路径┊243 n
9.4　网络流问题┊243 n
9.5　最小生成树┊247 n
9.5.1　Prim算法┊248 n
9.5.2　Kruskal算法┊250 n
9.6　深度优先搜索的应用┊251 n
9.6.1　无向图┊252 n

作者介绍

马克·艾伦·维斯(Mark Allen Weiss)，佛罗里达国际大学计算与信息科学学院教授、副院长，本科教育主任和研究生教育主任。他于1987年获得普林斯顿大学计算机科学博士学位，师从Robert Sedgewick。 他曾经担任全美AP(Advanced Placement)考试计算机学科委员会的主席(2000-2004)。他的主要研究兴趣是数据结构、算法和教育学。他编写的关于数据结构与算法方面的知名教材还有《Data Structures and Algorithm Analysis : in Java》《Data Structures and Algorithm Analysis : in C++》《Data Structures and Problem Solving : Using Java》《Data Structures and Problem Solving : Using C++》。

目 录

null