C & Data Structures

P. S. Deshpande

O. G. Kakde

CHARLES RIVER MEDIA, INC.
Hingham, Massachusetts

Copyright © 2003 Dreamtech Press

Reprint Copyright © 2004 by CHARLES RIVER MEDIA, INC.
All rights reserved.

No part of this publication may be reproduced in any way, stored in a retrieval system of any type, or transmitted by any means or media, electronic or mechanical, including, but not limited to, photocopy, recording, or scanning, without prior permission in writing from the publisher.

Acquisitions Editor: James Walsh
Production: Dreamtech Press
Cover Design: Sherry Stinson

CHARLES RIVER MEDIA, INC.
10 Downer Avenue
Hingham, Massachusetts 02043
781-740-0400
781-740-8816 (FAX)
info@charlesriver.com
http://www.charlesriver.com

P.S. Deshpande and O.G. Kakde. C & Data Structures

1-58450-338-6

All brand names and product names mentioned in this book are trademarks or service marks of their respective companies. Any omission or misuse (of any kind) of service marks or trademarks should not be regarded as intent to infringe on the property of others. The publisher recognizes and respects all marks used by companies, manufacturers, and developers as a means to distinguish their products.

Library of Congress Cataloging-in-Publication Data

Deshpande, P. S.
C & data structures / P.S. Deshpande, O.G. Kakde.
p. cm.
ISBN 1-58450-338-6 (Paperback with CD-ROM : alk. paper)
1. C (Computer program language) 2. Data structures (Computer
science) I. Kakde, O. G. II. Title.
QA76.73.C15D48 2003
005.7'3—dc22

2003021572

04 7 6 5 4 3 2 First Edition

CHARLES RIVER MEDIA titles are available for site license or bulk purchase by institutions, user groups, corporations, etc. For additional information, please contact the Special Sales Department at 781-740-0400.

Requests for replacement of a defective CD-ROM must be accompanied by the original disc, your mailing address, telephone number, date of purchase and purchase price. Please state the nature of the problem, and send the information to CHARLES RIVER MEDIA, INC., 10 Downer Avenue, Hingham, Massachusetts 02043. CRM's sole obligation to the purchaser is to replace the disc, based on defective materials or faulty workmanship, but not on the operation or functionality of the product.

Acknowledgments

Writing any book is not an easy task. We spent about one year designing the contents, implementing the programs and testing the programs. Our 12 years of teaching experience has helped us to explain the issues in the language and complex problems in data structures.

We are thankful to our student Rupesh Nasre who, after receiving an M.Tech. degree in computer science from IIT Mumbai, helped us in implementing advanced problems in data structures. We are also thankful to our students Ms. Usha Agrawal and Mr. Ramchandra Vibhute for helping us in writing programs for Parts I and II.