Editor-in-Chief Michael Hirsch
Editorial Assistant Stephanie Sellinger
Managing Editor Jeffrey Holcomb
Production Supervisor Heather McNally
Marketing Manager Erin Davis
Marketing Coordinator Kathryn Ferranti
Senior Manufacturing Buyer Carol Melville
Online Product Manager Bethany Tidd
Art Director Linda Knowles
Cover Design Elena Sidorova
Project Management, Composition, and Illustrations Nesbitt Graphics, Inc.
Project Coordinator, Nesbitt Graphics, Inc. Harry Druding
Project Manager, Nesbitt Graphics, Inc. Kathy Smith
Text Design, Nesbitt Graphics, Inc. Jerilyn Bockorick, Alisha Webber
Cover Image Steve Cole/Getty Images
Access the latest information about Addison-Wesley Computer Science titles from our World Wide Web site:
http://www.pearsonhighered.com/cs.
Many of the designations used by manufacturers and sellers to distinguish their products are claimed as trademarks. Where those
designations appear in this book, and Addison-Wesley was aware of a trademark claim, the designations have been printed in
initial caps or all caps.
The programs and applications presented in this book have been included for their instructional value. They have been tested
with care, but are not guaranteed for any particular purpose. The publisher does not offer any warranties or representations,
nor does it accept any liabilities with respect to the programs or applications.
Library of Congress Cataloging-in-Publication Data
Lewis, John, 1963-
Java software structures : designing and using data structures / John
Lewis, Joseph Chase. -- 3rd ed.
p. cm.
Includes bibliographical references and index.
ISBN 978-0-13-607858-6 (alk. paper)
1. Java (Computer program language) 2. Data structures (Computer science)
3. Computer software--Development. I. Chase, Joseph. II. Title.
QA76.73.J38L493 2009
005.13'3--dc22
2009000302
Copyright © 2010 Pearson Education, Inc. 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 publisher. Printed in the United States of America.
For information on obtaining permission for use of material in this work, please submit a written request to Pearson
Education, Inc., Rights and Contracts Department, 501 Boylston Street, Suite 900, Boston, MA 02116, fax your request to
(617)671-3447, or e-mail at http://www.pearsoned.com/legal/permissions.htm.
Addison Wesley
is an imprint of
www.pearsonhighered.com
ISBN-13: 978-013-607858-6
ISBN-10: 0-13-607858-3
1 2 3 4 5 6 7 8 10–EB–13 12 11 10 09