TAILIEUCHUNG - DATA STRUCTURES IN JAVA

Because it is a pure object-oriented programming language, all Java programs contain one or more class (or ADT) deÞnitions. Java deÞnes many built-in classes and hundreds of methods. The purpose of this laboratory is for you to review how you can implement an abstract data type (ADT) of your own design while utilizing some of the built-in ADTs already implemented in Java. We use a monthly logbook as our example ADT. A monthly logbook consists of a set of entries, one for each day of the month. Depending on the logbook, these entries might denote a businessÕs daily receipts, the amount of time a person spent. | Data Structures in Java A Laboratory Course Sandra Andersen Concordia College JONES AND BARTLETT PUBLISHERS Sudbury Massachusetts Boston Toronto London Singapore World Headquarters Jones and Bartlett Publishers 40 Tall Pine Drive Sudbury MA 01776 978-443-5000 info@ Jones and Bartlett Publishers Canada 2406 Nikanna Road Mississauga ON L5C 2W6 canadA Jones and Bartlett Publishers International Barb House Barb Mews London W6 7PA UK 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 Northeast Compositors 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

• Kỹ thuật lập trình
• Logbook ADT
• Point List ADT
• Ordered List ADT
• Queue ADT
• Stack ADT
• String ADT