The McGraw-Hill Companies rev ete Data Structures Using C 1000 Problems and Solutions or olUCel| or MVIUL dalla ct=sTata McGraw-Hill Published by the Tata McGraw-Hill Publishing Company Limited, 7 West Patel Nagar, New Dethi 110 003. Copyright © 2008, by Tata McGraw-Hill Publishing Company i.imited, First reprint 2008 RCLOCRY XRADZX No part of this publication may be reproduced or distributed in any form or by any means, electronic, mechanical, Photocopying, recording, or otherwise or stored in a database or retrieval system without the prior written permission of the publishers. The progeam listings (if'any) may be entered, stored and exccuted in a computer system, but they may nat be reproduced for publication, “This edition ean be exported from India enly by the publishers, ‘Tata McGraw-Hill Publishing Company Limited ISBN (13): 978-0.07-066765-5 ISBN (10): 0-07-066765-9 ‘Managing Director: Afav Shukla General Manager: Publishing—SEM & Tech Ed: Vibha Mahajan Asst, Sponsoring Editor: Shalini Jha Editorial Executive: Nilanjan Chakravarty Executive—Editorial Services: Soin Mukherjee Senior Production Executive: Anjali Razdlan ‘General Manager: Marketing —Higher Education & School: Michael J Cruz Product Manager: SEM & Tech Ed: Biju Ganesan: ‘Controller—Production: Rajender P Ghanesla Asst, General Manager—Production; 8 L Dogra Information contained in this work has been obtsined by Tata McGraw-Hill, from sources believed to be reliable. However, neither Tata McGraw-Hill nor its authors guarantee the accuracy or completeness of any information Published herein, and neither Tata McGraw-Hill nor its authors shall be responsible for any errors, omissions, or damages arising out of use of this information. This work is published with the understanding that Tata McGraw-Hill and its authors are supplying information but are not attempting to render engineering or other professional services. If such services are required, the assistance of an appeopriatc professional should be sought. ‘Typeset at The Composers, 260, CA. Apt., Paschim Vihar, New Delhi 110 063 and printed at Adarsh Printers, C-S0-51, Mohan Park, Naveen Shahdara, Delhi 110 032 Cover Printer: Rashtriya Printers RALQCRDXRBCZR Br aaaContents Preface Acknowledgements [MJARRAY—EASY, CONTIGUOUS, ELEGANT! Introduction 1 1.1 How to Initialize an Array _1 1.2” How to Traverse an 1D Array using Index? 1.3 How to Manipulate Elements of the Array 3 1.4 Howto Add Array Elements in a Specific Region ¢ 1.5 How to Add Elements in the Odd and Even Places in the Array 4 1.6 How to Perform Operations Involving External Variables 5 1.7. Howto Find Function Values 7 1,8 Howto Solve a Demographical Application, a Problem of Vital Statistics 7 1.9 Where to Apply 3D Arrays 8 1.10 _ How to Delete a Particular Item from an Array 9 aan a f 1.12 How to Find the Maximum Numberin an Array 11 1.13__How to Find the Minimum Number in an Array _12 1.14 Howto Sort the Array Alphabetically 12 1.15 How to Check If'a String is a Palindrome or not_13 1.16 Howto Search for an Array Element 14 1.17 How to Make the Array Elements Unique 14 1.18 How to Find the Mean of the Array Elements _16 1.19 How to Find Weighted Average of an Array of Numbers 1.20 How to Find the Median of the Array Elements which are Already Sorted _7 1.21 How to Find the Mode of the Array Elements _/7 1,22 How to Find the Range of the Array Elements 78 1.23 How to Find Standard Deviation of an Array 18 1.24 How to Find the Variance of the Array Elements 19 1,25 How to Find an Interpolated Value using Newton's Forward Difference Interpolation 20 1.26 How to Interpolate using Lagrange’s Interpolation Formula 27 1.27 Howto Find a Regression Line on.X or ¥ 23 1.28 Howto Find Simple Aggregation Index Number 24 1,29 How to Find the Simple Average of a Price-Relative Index 25 1.30 Howto Find Laspeyre's Index Number 26 1.31 Howto Find Paasche’s Index Number 26 1.32 Howto Find Bowley’s Index Number 26 1,33 How to Find Fisher's Index Number 27 1.34 How to Find Marshall-Edward Index Number 27 1.35 Howto Represent a Matrix Using 2D Arrays 27 » EE