Java数据结构与算法分析

图书标准信息

• 作者 马克·艾伦·威丝（MarkAllenWeiss）
• 出版社 科学出版社
• 出版时间 2004-01
• 版次 1
• ISBN 9787030124982
• 定价 56.00元
• 装帧 平装
• 开本 其他
• 纸张 胶版纸
• 页数 542页
• 字数 800千字

【内容简介】

本书介绍了常见的数据结构，如链表、堆栈、队列、树、哈希表等，并对查找、排序等进行了算法分析，还给出了相应的Java实现。

  本书逻辑结构严谨，主次分明，可用做计算机教材或程序员参考用书。

【目录】

Chapter 1  Introduction

  1.1 What's the Book About 

  1.2 Mathematics Review 

  1.3 A Brief Introduction to Recursion

  1.4 Generic Objects in Java

  1.5 Exceptions

  1.6 Input and Output 

  1.7 Code Organization

Chapter 2  Algorithm Analysis

  2.1 Mathematical Background

  2.2 Model 

  2.3 What to Analyze

  2.4 Running Time Calculations

Chapter 3  Lists,Stacks,and Queues

  3.1 Abstract Data Types(ADTS)

  3.2 The List ADT

  3.3 The Stack ADT

  3.4 The Queue ADT

Chapter 4  Trees

  4.1 Preliminaries

  4.2 Binary Trees

  4.3 The Search Tree ADT——Binary Search Trees

  4.4 AVL Trees

  4.5 Splay Trees

  4.6 The Traversals(Revisited)

  4.7 B-Trees

Chapter 5  Hashing

  5.1 General Idea

  5.2 Hash Function

  5.3 Separate Chaining

  5.4 Open Addressing

  5.5 Rehashing

  5.6 Extendible Hashing

Chapter 6  Priority Queues(Heaps)

……

Chapter 7  Sorting

Chapter 8  The Disjoint Set ADT

Chapter 9  Graph Algorithms

Chapter 10  Algorithm Design Techniques

Chapter 11  Amortized Analysis

Chapter 12  Advanced Data Structures and Implementation

Appendix A  Some Library Routines

Appendix B  The Collections Library

Index