JAVA语言描述:数据结构与算法分析(英文版)(第3版) (美)韦斯 下载 pdf 百度网盘 epub 免费 2025 电子版 mobi 在线

文艺复兴以降，源远流长的科学精神和逐步形成的学术规范，使西方国家在自然科学的各个领域取得了垄断性的优势；也正是这样的传统，使美国在信息技术发展的六十多年间名家辈出、独领风骚。在商业化的进程中，美国的产业界与教育界越来越紧密地结合，计算机学科中的许多泰山北斗同时身处科研和教学的很前线，由此而产生的经典科学著作，不仅擘划了研究的范畴，还揭示了学术的源变，既遵循学术规范，又白有学者个性，其价值并不会因年月的流逝而减退。

近年，在优选信息化大潮的推动下，我国的计算机产业发展迅猛，对专业人才的需求日益迫切。这对计算机教育界和出版界都既是机遇，也是挑战；而专业教材的建设在教育战略上显得举足轻重。在我国信息技术发展时间较短的现状下，美国等发达国家在其计算机科学发展的几十年间积淀和发展的经典教材仍有许多值得借鉴之处。因此，引进一批国外很好计算机教材将对我国计算机教育事业的发展起到积极的推动作用，也是与世界接轨、建设真正的世界品质大学的必由之路。

机械工业出版社华章公司较早意识到“出版要为教育服务”。自1998年开始，我们就将工作重点放在了遴选、移译国外很好教材上。经过多年的不懈努力，我们与Pcarson。McGraw．Hill，Elsevier，MIT，JohnWiley&Sons，Cengage等世界有名出版公司建立厂良好的合作关系，从他们现有的数百种教材中甄选出AndrewS．Tanenbanm，BiameStroustrup，BrainwKemighan，DennisRitchie，JimGray，AfredVAho。JohnE．Hopcroft．JeffreyD．Ullman，AbrahamSilberschatz，WilliamStallings，DonaldE．Knuth．JohnL．Hennessy，LarryL．Peterson等大师名家的一批经典作品，以“计算机科学丛书”为总称出版，供读者学习、研究及珍藏。大理石纹理的封面，也正体现了这套丛书的品位和格调。

“计算机科学丛书”的出版工作得到了靠前外学者的鼎力襄助，靠前的专家不仅提供了中肯的选题指导，还不辞劳苦地担任了翻译和审校的工作；而原书的作者也相当关注其作品在中国的传播，有的还专程为其书的中译本作序。迄今，“计算机科学丛书”已经出版了近两百个品种，这些书籍在读者中树立了良好的口碑，并被许多高校采用为正式教材和参考书籍。其影印版“经典原版书库”作为姊妹篇也被越来越多实施双语教学的学校所采用。

的作者、经典的教材、品质的译者、严格的审校、精细的编辑，这些因素使我们的图书有了质量的保证。随着计算机科学与技术专业学科建设的不断完善和教材改革的逐渐深化，教育界对国外计算机教材的需求和应用都将步入一个新的阶段，我们的目标是尽善尽美，而反馈的意见正是我们达到这一优选目标的重要帮助。

Preface

Chapter 1 Introduction

Chapter 2 Algorithm Analysis

Chapter 3 Lists,Stacks,and Queues

Chapter 4 Trees

Chapter 5 Hashing

Chapter 6 Priority Queues(Heaps)

Chapter 7 Sorting

Chapter 8 The Disjoint Set Class

Chapter 9 Graph Algorithms

Chapter 10 Algorithm Desing Techniques

Chapter 11 Amortized Analysis

Chapter 12 Advanced Data Sturctures and Implementation

index

Mark Allen Weiss　佛罗里达国际大学计算与信息科学学院教授、副院长，本科教育主任和研究生教育主任。他于1987年获得普林斯顿大学计算机科学博士学位，师从Bob Sedgewick。 他曾经担任全美AP（Advanced Placement）考试计算机学科委员会的主席（2000—2004）。他的主要研究兴趣是数据结构、算法和教育学。

暂无出版社相关信息，正在全力查找中！

暂无相关书籍摘录，正在全力查找中！

在线阅读地址：JAVA语言描述:数据结构与算法分析(英文版)(第3版) (美)韦斯在线阅读

在线听书地址：JAVA语言描述:数据结构与算法分析(英文版)(第3版) (美)韦斯在线收听

在线购买地址：JAVA语言描述:数据结构与算法分析(英文版)(第3版) (美)韦斯在线购买

数据抽象类型（ADT）是一些操作的集合。抽象数据类型是数学的抽象；在ADT的定义中根本没有涉及如何实现操作的集合。这可以看成模块化设计的扩充。

对表的操作可以用数组来实现。但是需要对表的大小的最大值进行估计，通常需要估计得大一些，会浪费大量的空间。这是严重的局限，特别是存在许多未知大小的表的情况下。所以简单数组一般不用来实现表这种结构。

任何表的形式都能实现栈。

队列的基本操作时入队，它是在表的末端插入一个元素，还有出队，它是删除在表开头的元素。

队列一般被用于处理用概率方法计算用户排队预计等待时间，等待服务的队列。诸如此类的问题被称为排队论。

算法分析评估里面的N是代表输入数据的规模

对于大量数据的输入，链表的线性访问时间太慢，不宜使用。树这种数据结构的运行时间平均为O(log N)。树的一种自然的定义方式是递归方法。

具有相同父亲的节点为兄弟（sibling）.一个树的深度等于它的最深树叶的深度，该深度总是等于这棵树的高度。

树节点的定义：将灭个节点的所有儿子都放在树节点的链表中。

书籍介绍

本书是国外数据结构与算法分析方面的经典教材，使用卓越的Java编程语言作为实现工具讨论了数据结构（组织大量数据的方法）和算法分析（对算法运行时间的估计）。

随着计算机速度的不断增加和功能的日益强大，人们对有效编程和算法分析的要求也不断增长。本书将算法分析与最有效率的Java程序的开发有机地结合起来，深入分析每种算法，并细致讲解精心构造程序的方法，内容全面、缜密严格。

第3版的主要更新如下：



第4章包含AVL树删除算法的实现。



第5章进行了全面修订和扩充，现在包含两种较新的算法—cuckoo散列和hopscotch散列。



第7章包含基数排序的相关内容，并给出了下界证明。



第12章增加了后缀树和后缀数组的相关材料，包括Karkkainen和Sanders的线性时间后缀数组构造算法。



更新书中的代码，使用了Java 7中的菱形运算符。