Lafore - Teach Yourself Data Structures and Algorithms in 24 Hours (Sams, 1999).pdf

(5724 KB) Pobierz
TeamLRN
Robert Lafore
Teach Yourself
Data Structures
and Algorithms
in
24
Hours
201 West 103rd St., Indianapolis, Indiana, 46290 USA
Sams Teach Yourself Data Structures and
Algorithms in 24 Hours
Copyright © 1999 by Sams Publishing
All rights reserved. No part of this book shall be reproduced, stored in a
retrieval system, or transmitted by any means, electronic, mechanical, photo-
copying, recording, or otherwise, without written permission from the pub-
lisher. No patent liability is assumed with respect to the use of the information
contained herein. Although every precaution has been taken in the preparation
of this book, the publisher and author assume no responsibility for errors or
omissions. Neither is any liability assumed for damages resulting from the use
of the information contained herein.
International Standard Book Number: 0-672-31633-1
Library of Congress Catalog Card Number: 98-83221
Printed in the United States of America
First Printing: May 1999
01
00
99
4
3
2
1
E
XECUTIVE
E
DITOR
Brian Gill
D
EVELOPMENT
E
DITOR
Jeff Durham
M
ANAGING
E
DITOR
Jodi Jensen
P
ROJECT
E
DITOR
Tonya Simpson
C
OPY
E
DITOR
Mike Henry
I
NDEXER
Larry Sweazy
P
ROOFREADERS
Mona Brown
Jill Mazurczyk
T
ECHNICAL
E
DITOR
Richard Wright
Trademarks
All terms mentioned in this book that are known to be trademarks or service
marks have been appropriately capitalized. Sams Publishing cannot attest to
the accuracy of this information. Use of a term in this book should not be
regarded as affecting the validity of any trademark or service mark.
S
OFTWARE
D
EVELOPMENT
S
PECIALIST
Dan Scherf
I
NTERIOR
D
ESIGN
Gary Adair
Warning and Disclaimer
Every effort has been made to make this book as complete and as accurate as
possible, but no warranty or fitness is implied. The information provided is on
an “as is” basis. The authors and the publisher shall have neither liability or
responsibility to any person or entity with respect to any loss or damages aris-
ing from the information contained in this book or from the use of the CD-
ROM or programs accompanying it.
C
OVER
D
ESIGN
Aren Howell
C
OPY
W
RITER
Eric Borgert
L
AYOUT
T
ECHNICIANS
Brian Borders
Susan Geiselman
TeamLRN
Contents at a Glance
Introduction
1
AND
P
ART
I I
NTRODUCING
D
ATA
S
TRUCTURES
Hour 1
2
3
4
5
Arrays
Ordered Arrays
The Bubble Sort
The Insertion Sort
A
LGORITHMS
9
11
31
51
75
89
Overview of Data Structures and Algorithms
P
ART
II A
BSTRACT
D
ATA
T
YPES
Hour 6
7
8
9
10
Stacks
Queues and Priority Queues
Linked Lists
Abstract Data Types
Specialized Lists
AND
105
107
125
145
165
183
P
ART
III R
ECURSION
Hour 11
12
13
14
Q
UICKSORT
205
207
233
257
279
Recursion
Applied Recursion
Quicksort
Improving Quicksort
P
ART
IV T
REES
Hour 15
16
17
18
19
20
Binary Trees
Traversing Binary Trees
Red-Black Trees
Red-Black Tree Insertions
2-3-4 Trees
Implementing 2-3-4 Trees
295
297
317
337
359
379
395
P
ART
V H
ASH
T
ABLES
Hour 21
22
23
24
Hash Tables
Quadratic Probing
Separate Chaining
When to Use What
415
417
441
457
475
P
ART
VI A
PPENDIXES
Appendix A
B
C
Quiz Answers
How to Run the Workshop Applets and Sample Programs
Further Reading
Index
487
489
505
509
513
TeamLRN

Plik z chomika:

Inne pliki z tego folderu:

Inne foldery tego chomika:

Zgłoś jeśli naruszono regulamin