Library of Congress Cataloging–in–Publication Data
KRUSE,ROBERT L.
Data structures and program design in C++ / Robert L. Kruse,
Alexander J. Ryba.
p. cm.
Includes bibliographical references and index.
ISBN 0–13–084589–2
1. C++ (Computer program language) 2. Data Structures
(Computer Science) I. Ryba, Alexander J. II. Title.
QA76.73.C153K79 1998 98–35979
005.13’3—dc21 CIP
Publisher: Alan Apt
Editor in Chief: Marcia Horton
Acquisitions Editor: Laura Steele
Production Editor: Rose Kernan
Managing Editor: Eileen Clark
Art Director: Heather Scott
Assistant to Art Director: John Christiana
Copy Editor: Patricia Daly
Cover Designer: Heather Scott
Manufacturing Buyer: Pat Brown
Assistant Vice President of Production and
Manufacturing:
David W. Riccardi
Editorial Assistant: Kate Kaibni
Interior Design: Robert L. Kruse
Page Layout: Ginnie Masterson (PreT
E
X, Inc.)
Art Production: Blake MacLean (PreT
E
X, Inc.)
Cover art: Orange, 1923, by Wassily Kandinsky (1866-1944), Lithograph in Colors. Source: Christie’s Images
© 2000 by Prentice-Hall, Inc.
Simon & Schuster/A Viacom Company
Upper Saddle River, New Jersey 07458
The typesetting for this book was done with PreT
E
X, a preprocessor and macro package for the T
E
X typesetting system
and the P
OSTSCRIPT page-description language. PreT
E
X is a trademark of PreT
E
X, Inc.; T
E
X is a trademark of the American
Mathematical Society; P
OSTSCRIPT is a registered trademarks of Adobe Systems, Inc.
The authors and publisher of this book have used their best efforts in preparing this book. These efforts include the re-
search, development, and testing of the theory and programs in the book to determine their effectiveness. The authors
and publisher make no warranty of any kind, expressed or implied, with regard to these programs or the documenta-
tion contained in this book. The authors and publisher shall not be liable in any event for incidental or consequential
damages in connection with, or arising out of, the furnishing, performance, or use of these programs.
All rights reserved. No part of this book may be reproduced, in any form or by any means, without permission in writ-
ing from the publisher.
Printed in the United States of America
10987654321
ISBN 0-13-084589-2
Prentice-Hall International (U.K.) Limited,
London
Prentice-Hall of Australia Pty. Limited, Sydney
Prentice-Hall Canada Inc., Toronto
Prentice-Hall Hispanoamericana, S.A., Mexico
Prentice-Hall of India Private Limited, New Delhi
Prentice-Hall of Japan, Inc., Tokyo
Simon & Schuster Asia Pte. Ltd., Singapore
Editora Prentice-Hall do Brasil, Ltda., Rio de Janeiro
