文档介绍：T
E
A
M
F
L
Y
Team-Fly®
DDAATTAA
SSTRUCTURESTRUCTURES
ININ JJAAVVAA
A Laboratory Course
Sandra Andersen
Concordia College
JONES AND BARTLETT PUBLISHERS
Sudbury, Massachusetts
BOSTON TORONTO LONDON SINGAPORE
World Headquarters Jones and Bartlett Publishers Jones and Bartlett Publishers
Jones and Bartlett Publishers Canada International
40 Tall Pine Drive 2406 Nikanna Road Barb House, Barb Mews
Sudbury, MA 01776 Mississauga, ON L5C 2W6 London W6 7PA
978-443-5000 CANADA UK
info@
Copyright © 2002 by Jones and Bartlett Publishers, Inc.
Library of Congress Cataloging-in-Publication Data
Andersen, Sandra.
Data structures in Java: a laboratory course / Sandra Andersen.
p. cm.
ISBN 0-7637-1816-5
1. Java (Computer program language) 2. Data structures (Computer science) I. Title.
A46 2001
’3—dc21 2001050446
All rights reserved. No part of the material protected by this copyright notice may be reproduced or utilized in
any form, electronic or mechanical, including photocopying, recording, or any information storage or retrieval
system, without written permission from the copyright owner.
Editor-in-Chief: J. Michael Stranz
Development and Product Manager: Amy Rose
Production Assistant: Tara McCormick
Composition: positors
Cover Design: Kristin Ohlin
Printing and Binding: Courier Stoughton
Cover printing: Courier Stoughton
This book was typeset in FrameMaker on a Macintosh G4. The font families used were Rotis Sans Serif,
Rotis Serif, and Prestige Elite.
Printed in the United States of America
05 04 03 02 01 10 9 8 7 6 5 4 3 2 1
To my family and friends, for their love and encouragement.
—.
Preface
TO THE STUDENT
Objectives
To learn a subject such puter science, you need to immerse yourself in it — learning by
doing rather than by simply observing. Through the study of several classic data structures and
algorithms, you will e a better