數(shù)據(jù)結(jié)構(gòu)與算法分析

內(nèi)容概要

本書是國外數(shù)據(jù)結(jié)構(gòu)與算法分析方面的標(biāo)準(zhǔn)教材，使用最卓越的Java編程語言作為實(shí)現(xiàn)工具討論了數(shù)據(jù)結(jié)構(gòu)(組織大量數(shù)據(jù)的方法)和算法分析(對(duì)算法運(yùn)行時(shí)間的估計(jì))。 隨著計(jì)算機(jī)速度的不斷增加和功能的日益強(qiáng)大，人們對(duì)有效編程和算法分析的要求也在增長。本書把算法分析與最有效率的Java程序的開發(fā)有機(jī)地結(jié)合起來，深入分析每種算法，內(nèi)容全面、縝密嚴(yán)格，并細(xì)致講解精心構(gòu)造程序的方法。     第2版的特色如下：     全面闡述新的Java 5.O編程語言和Java Collections庫。 改進(jìn)內(nèi)部設(shè)計(jì)，用圖和實(shí)例闡述算法的實(shí)施步驟。     第3章對(duì)表、棧和隊(duì)列的討論進(jìn)行了全面修訂。     用一章專門討論攤還分析和一些高級(jí)數(shù)據(jù)結(jié)構(gòu)的實(shí)現(xiàn)。     每章末尾的大量練習(xí)按照難易程度編排，以增強(qiáng)對(duì)關(guān)鍵概念的理解。

作者簡介

Mark Allen Weiss，現(xiàn)在是佛羅里達(dá)國際大學(xué)計(jì)算機(jī)學(xué)院教授，普林斯頓于數(shù)據(jù)結(jié)構(gòu)與算法方面的著名教材還有：《數(shù)據(jù)結(jié)構(gòu)與算法分析——C語言描述》，該書中文版已由機(jī)械工業(yè)出版社引進(jìn)出版，以及《Data Structures and Problem Solving :Using Java》、《 Data Structures and

書籍目錄

Preface viiChapter 1 Introdudion　1.1 What's the Book About? 　1.2 Mathematics Review 　　1.2.1 Exponents 　　1.2.2 Logarithms　　1.2.3 Series 　　1.2.4 Modular Arithmetic　　1.2.5 The P Word 　1.3 A Brief Introduction to Recursion　1.4 Implementing Generic Components Pre Java 5 　　1.4.1 Using Object for Genericity 　　1.4.2 Wrappers for Primitive Types　　1.4.3 Using Interface Types for Genericity　　1.4.4 Compatibility of Array Types　1.5 Implementing Generic Components Using Java 5 Generics　　1.5.1 Simple Generic Classes and Interfaces 　　1.5.2 Autoboxing/Unboxing　　1.5.3 Wildcards with Bounds 　　1.5.4 Generic Static Methods 　　1.5.5 Type Bounds 　　1.5.6 Type Erasure　　1.5.7 RestrictiOns on Generics　1.6 Function Objects 　Summary 　Exercises 　References Chapter 2 Algorithm Analysis　2.1 Mathematical Background 　2.2 Model 　2.3 What to Analyze 　2.4 Running Time Calculations 　　2.4.1 A Simple Example 　　2.4.2 General Rules 　　2.4.3 Solutions for the Maximum Subsequence Sum Problem 　　2.4.4 Logarithms in the Running Time 　　2.4.5 Checking Your Analysis 　　2.4.6 A Grain of Salt 　Summary 　Exercises 　References Chapter 3 Lists, Stacks, and Queues　3.1 Abstract Data Types (ADTs) 　3.2 The List ADT 　　3.2.1 Simple Array Implementation of Lists 　　3.2.2 Simple Linked Lists 　3.3 Lists in the Java Collections API 　　3.3.1 Collection Interface 　　3.3.2 Iterators　　3.3.3 The List Interface, ArrayList, and LinkedList 　　3.3.4 Example: Using remove on a LinkedList 　　3.3.5 ListIterators 　3.4 Implementation of ArrayList 　　3.4.1 The Basic Class 　　3.4.2 The Iterator and Java Nested and Inner Classes 　3.5 Implementation of LinkedList 　3.6 The Stack ADT 　　3.6.1 Stack Model 　　3.6.2 Implementation of Stacks 　　3.6.3 Applications 　3.7 The Queue ADT 　　3.7.1 Queue Model 　　3.7.2 Array Implementation of Queues 　　3.7.3 Applications of Queues 　Summary 　Exercises Chapter 4 TreesChapter 5 HashingChapter 6 Priority Queues (Heaps)Chapter 7 SortingChapter 8 The Disjoint Set ClassChapter 9 Graph AlgorithmsChapter 10 Algorithm Design TechniquesChapter 11 Amortized AnalysisChapter 12 Advanced Data Structures and ImplementationIndex

圖書封面

圖書標(biāo)簽Tags

無

評(píng)論、評(píng)分、閱讀與下載

---

    數(shù)據(jù)結(jié)構(gòu)與算法分析 PDF格式下載

---