文档介绍：Data Structures and Algorithms with Object-Oriented Design Patterns in C++
Data Structures and Algorithms
with Object-Oriented Design Patterns in
C++
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
● Dynamic Storage Allocation: The Other Kind of Heap
● Algorithmic Patterns and Problem Solvers
● Sorting Algorithms and Sorters
● Graphs and Graph Algorithms
● C++ and Object-Oriented Programming
● Class Hierarchy Diagrams
● Character Codes
● References
● Index
Copyright © 1997 by Bruno R. Preiss, . All rights reserved.
Data Structures and Algorithms with Object-Oriented Design Patterns in C++
Colophon
Copyright © 1997 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 © 1997