Data_Structures_and_Algorithms_in_Java.pdf

Data Structures & Algorithms in Java

by Robert Lafore

ISBN: 1571690956

Beautifully written and illustrated, this book introduces you to

manipulating data in practical ways using Java examples.

Table of Contents

Back Cover

Synopsis by Rebecca Rohan

Once you've learned to program, you run into real-world problems that require

more than a programming language alone to solve. Data Structures and

Algorithms in Java is a gentle immersion into the most practical ways to make

data do what you want it to do. Lafore's relaxed mastery of the techniques

comes through as though he's chatting with the reader over lunch, gesturing

toward appealing graphics. The book starts at the very beginning with data

structures and algorithms, but assumes the reader understands a language

such as Java or C++. Examples are given in Java to keep them free of explicit

pointers.

- 2 -

Table of Contents

Data Structures and Algorithms in Java - 4

Introduction - 7

Part I

Chapter 1 - Overview - 11

Chapter 2 - Arrays - 29

Chapter 3 - Simple Sorting - 63

Part II

Chapter 4 - Stacks and Queues - 80

Chapter 5 - Linked Lists - 142

Chapter 6 - Recursion - 200

Part III

Chapter 7 - Advanced Sorting - 243

Chapter 8 - Binary Trees - 280

Chapter 9 - Red-Black Trees - 311

Part IV

Chapter 10 - 2-3-4 Trees and External Storage - 335

Chapter 11 - Hash Tables - 372

Chapter 12 - Heaps - 416

Part V

Chapter 13 - Graphs - 438

Chapter 14 - Weighted Graphs - 476

Chapter 15 - When to Use What - 510

Part VI Appendixes

Appendix A - How to Run the Workshop Applets and Example Programs - 521

Appendix B - Further Reading - 524

Back Cover

• Data Structures and Algorithms in Java, by Robert Lafore (The Waite

Group, 1998) "A beautifully written and illustrated introduction to

manipulating data in practical ways, using Java examples."

• Designed to be the most easily understood book ever written on data

structures and algorithms

• Data Structures and Algorithms is taught with "Workshop Applets+ -

animated Java programs that introduce complex topics in an

intuitively obvious way

• The text is clear, straightforward, non-academic, and supported by

numerous figures

• Simple programming examples are written in Java, which is easier to

understand than C++

About the Author

Robert Lafore has degrees in Electrical Engineering and Mathematics, has

worked as a systems analyst for the Lawrence Berkeley Laboratory, founded

his own software company, and is a best-selling writer in the field of computer

programming. Some of his current titles are C++ Interactive Course, Object-

- 3 -

Oriented Programming in C++ , and C Programming Using Turbo C++ . Earlier

best-selling titles include Assembly Language Primer for the IBM PC and XT

and (back at the beginning of the computer revolution) Soul of CP/M .

Data Structures and Algorithms in Java

Mitchell Waite

PUBLISHER: Mitchell Waite

ASSOCIATE PUBLISHER: Charles Drucker

EXECUTIVE EDITOR: Susan Walton

ACQUISITIONS EDITOR: Susan Walton

PROJECT DEVELOPMENT EDITOR: Kurt Stephan

CONTENT EDITOR: Harry Henderson

TECHNICAL EDITOR: Richard S. Wright, Jr.

CONTENT/TECHNICAL REVIEW: Jaime Niño, PhD, University of New Orleans

COPY EDITORS: Jim Bowie, Tonya Simpson

MANAGING EDITOR: Jodi Jensen

INDEXING MANAGER: Johnna L. VanHoose

EDITORIAL ASSISTANTS: Carmela Carvajal, Rhonda Tinch-Mize

SOFTWARE SPECIALIST: Dan Scherf

DIRECTOR OF BRAND MANAGEMENT: Alan Bower

PRODUCTION MANAGER: Cecile Kaufman

PRODUCTION TEAM SUPERVISOR: Brad Chinn

COVER DESIGNER: Sandra Schroeder

BOOK DESIGNER: Jean Bisesi

- 4 -

PRODUCTION: Mike Henry, Linda Knose, Tim Osborn, Staci Somers, Mark Walchle

Published by Waite Group Press™

200 Tamal Plaza, Corte Madera, CA 94925

Waite Group Press™ is a division of Macmillan Computer Publishing.

system, or transmitted by any means, electronic, mechanical, photocopying, desktop

publishing, recording, or otherwise, without permission from the publisher. No patent

liability is assumed with respect to the use of the information contained herein. While

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.

All terms mentioned in this book that are known to be registered trademarks, trademarks,

or service marks are listed below. In addition, terms suspected of being trademarks,

registered trademarks, or service marks have been appropriately capitalized. Waite

Group Press 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 registered trademark, trademark,

or service mark.

The Waite Group is a registered trademark of The Waite Group, Inc.

Waite Group Press and The Waite Group logo are trademarks of The Waite Group, Inc.

Sun's Java Workshop, and JDK is copyrighted (1998) by Sun Microsystems, Inc. Sun,

Sun Microsystems, the Sun logo, Java, Java Workshop, JDK, the Java logo, and Duke

are trademarks or registered trademarks of Sun Microsystems, Inc., in the United States

and other countries. Netscape Navigator is a trademark of Netscape Communications

Corporation. All Microsoft products mentioned are trademarks or registered trademarks of

Microsoft Corporation.

All other product names are trademarks, registered trademarks, or service marks of their

respective owners.

Printed in the United States of America

98 99 00 10 9 8 7 6 5 4 3 2 1

Library of Congress Cataloging-in-Publication Data

International Standard Book Number: 1-57169-095-6

Dedication

This book is dedicated to my readers, who have rewarded me over the years not only by

buying my books, but with helpful suggestions and kind words. Thanks to you all.

About the Author

Robert Lafore has degrees in Electrical Engineering and Mathematics, has worked as a

systems analyst for the Lawrence Berkeley Laboratory, founded his own software

company, and is a best-selling writer in the field of computer programming. Some of his

- 5 -

Plik z chomika:

Inne pliki z tego folderu:

Inne foldery tego chomika: