文档介绍：Data Structures and Algorithms with Object-Oriented Design Patterns in Java
Data Structures and Algorithms
with Object-Oriented Design Patterns in Java
Bruno R. Preiss
., ., ., .
Associate Professor
Department of Electrical puter Engineering
University of Waterloo, Waterloo, Canada
● Colophon
● Dedication
● Preface
● Contents
● Introduction
● Algorithm Analysis
● Asymptotic Notation
● Foundational Data Structures
● Data Types and Abstraction
● Stacks, Queues, and Deques
● Ordered Lists and Sorted Lists
● Hashing, Hash Tables, and Scatter Tables
● Trees
● Search Trees
● Heaps and Priority Queues
● Sets, Multisets, and Partitions
● Garbage Collection and the Other Kind of Heap
● Algorithmic Patterns and Problem Solvers
● Sorting Algorithms and Sorters
● Graphs and Graph Algorithms
● Java and Object-Oriented Programming
● Class Hierarchy Diagrams
● Character Codes
● References
● Index
Copyright © 1998 by Bruno R. Preiss, . All rights reserved.
Data Structures and Algorithms with Object-Oriented Design Patterns in Java
Colophon
Copyright © 1998 by Bruno R. Preiss.
All rights reserved. No part of this publication may be reproduced, stored in a retrieval system, or
transmitted, in any form or by any means, electronic, mechanical, photocopying, recording, or
otherwise, without the prior written permission of the author.
This book was prepared with LaTeX and reproduced from camera-ready copy supplied by the author.
The book is typeset using puter Modern fonts designed by Donald E. Knuth with various
additional glyphs designed by the author and implemented using METAFONT.
METAFONT is a trademark of Addison Wesley pany.
SPARCstation, Solaris, and Java are registered trademarks of Sun Microsystems.
TeX is a trademark of the American Mathematical Society.
UNIX is a registered trademark of AT&T Bell Laboratories.
Copyright © 1998