文档介绍:P1: KSF/ICD
0521547652pre CB820-McMillan-v1 April 21, 2005 16:14
DATA STRUCTURES AND
ALGORITHMS USING
VISUAL
MICHAEL MCMILLAN
Pulaski Technical College
iii
Cambridge, New York, Melbourne, Madrid, Cape Town, Singapore, São Paulo
Cambridge University Press
The Edinburgh Building, Cambridge , UK
Published in the United States of America by Cambridge University Press, New York
Information on this title: 0521547659
© Michael McMillan 2005
This book is in copyright. Subject to statutory exception and to the provision of
relevant collective licensing agreements, no reproduction of any part may take place
without the written permission of Cambridge University Press.
First published in print format 2005
----- eBook (NetLibrary)
---- eBook (NetLibrary)
----- paperback
---- paperback
Cambridge University Press has no responsibility for the persistence or accuracy of
s for external or third-party websites referred to in this book, and does not
guarantee that any content on such websites is, or will remain, accurate or appropriate.
P1: KSF/ICD
0521547652pre CB820-McMillan-v1 April 21, 2005 16:14
Contents
Preface vii
Introduction 1
Chapter 1
Collections 14
Chapter 2
Arrays and ArrayLists 46
Chapter 3
Basic Sorting Algorithms 72
Chapter 4
Basic Searching Algorithms 86
Chapter 5
Stacks and Queues 99
Chapter 6
The BitArray Class 124
Chapter 7
Strings, the String Class, and the StringBuilder Class 150
v
P1: KSF/ICD
0521547652pre CB820-McMillan-v1 April 21, 2005 16:14
vi CONTENTS
Chapter 8
Pattern Matching and Text Processing 181
Chapter 9
Building Dictionaries: The DictionaryBase Class and the
SortedList Class 200
Chapter 10
Hashing and the HashTable Class 210
Chapter 11
Linked Lists 227
Chapter 12
Binary Trees and Binary Search Trees 249
Chapter 13
Sets 268
Chapter 14
Advance