经典原版书库数据结构与算法分析:C语言描述(英文版.原书第2版)/(美)马克.艾伦.维斯

本书特色

[

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

]

内容简介

[

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

]

作者简介

[

【加照片】
马克·艾伦·维斯（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 》。

]

目录

第1章 引论1．1 本书讨论的内容1．2 数学知识复习1．2．1 指数1．2．2 对数1．2．3 级数1．2．4 模运算1．2．5 证明方法1．3 递归简论总结练习参考文献第2章 算法分析2．1 数学基础2．2 模型2．3 要分析的问题2．4 运行时间计算2．4．1 一个简单的例子2．4．2 一般法则2．4．3 *大子序列和2．4．4 运行时间中的对数2．4．5 检验你的分析2．4．6 分析结果的准确性总结练习参考文献第3章 表、栈和队列3．1 抽象数据类型3．2 表ADT3．2．1 表的简单数组实现3．2．2 链袁3．2．3 程序设计细节3．2．4 常见的错误3．2．5 双链袁3．2．6 循环链表3．2．7 例子3．2．8 链表的游标实现3．3 栈ADT3．3．1 栈模型3．3．2 栈的实现3．3．3 应用3．4 队列ADT3．4．1 队列模型3．4．2 队列的数组实现3．4．3 队列的应用总结练习第4章 树4．1 预备知识4．1．1 树的实现4．1．2 树的遍历及应用4．2 二叉树4．2．1 实现4．2．2 表达式树4．3 查找树ADT-二叉查找树4．3．1 MakeEmpty4．3．2 Find4．3．3 FindMin和FindMax4．3．4 InSen4．3．5 Delete4．3．6 平均情形分析4．4 AVL树4．4．1 单旋转4．4．2 双旋转4．5 伸展树4．5．1 一个简单的想法4．5．2 展开4．6 树的遍历4．7 B树总结练习参考文献第5章 散列5．1 一般想法5．2 散列函数5．3 分离链接法5．4 开放定址法5．4．1 线性探测法5．4．2 平方探测法5．4．3 双散列5．5 再散列5．6 可扩散列总结练习参考文献……第6章 优先队列（堆）第7章 排序第8章 不相交集ADT第9章 图论算法第10章 算法设计技巧第11章 摊还分析第12章 高级数据结构及其实现索引

封面

书名:经典原版书库数据结构与算法分析:C语言描述(英文版.原书第2版)/(美)马克.艾伦.维斯

作者:（美）马克·艾伦·维斯（MarkAlle

页数:532

定价:¥79.0

出版社:机械工业出版社

出版日期:2018-01-01

ISBN:9787111640080

PDF电子书大小:126MB 高清扫描完整版