Data Structures, Algorithms, and Software Principles in C

778 Pages·1995·92.8 MB·English

by  Thomas A. Standish

Data Structures, Algorithms
& Software Principles in
Thomas A. Standish
Digitized by the Internet Archive
in 2012
http://archive.org/details/datastructuresalOOstan
1 -
CO CO
thvojo
(
^3|IahIoa3+ aOer+
+I-xI-o^.> rh30_r<*+—I19t~I-~ ronD3fltil3- r-raj-0n3Ii9>t3tI5 r-3cn3I>tIi CcoCc3-3QDTa o3IIo +3+ CcC(3OD oD§>-r-J orOrCiaCs-tO
W po &cr3t
3
TXod- QO^TQ1 <
CD 2 <
O ?
GO CO CO CO
,M =
Ccnco3C3D~- iOLM+3a -c3Ca
(8>DO ro C
FI/IT3_N> ^tIIo
+Mi-— OCc3aoQCD>o 1aII? -+a+I<Iho Car3-i-iO«t3ti1 •a3y3E•r*-IJ,JHI. nar05i9ti Cg3Cor3n3r/It)Ir", Cc(QOroOC-"3QtDt*O
3rt- CenD
o
3>
CD o3'
to _
3" K>
-3r
t
^rO
OLOt^tI^>In*nsn> 3o3X+II ConcQI3Z3C3D'-^ roc3tr —OoQ5I-IA«"- CfaZC=3=3QiD•",. e=+ra3 r3+—I
+ COocQC30Q"o0 ~aI.£II n aCc"-*O.* o31+n— SoQcCQDcz3DO_^-
Q
+
CQ
1 ' — 1 «
o
A
-a
co -Hs31 -a •A<eux CX +3s
a
o
c
(t
oCD
co3c.—J -H+s3aroInocIt C'.fc3ocoO•t— -O I c^ +oI II + -3I jcaucguUai5—.)> ii -H+s<CiaiU CoO ft +aosOsXa). /"exOX),e-1Hx> -^~oHf30ODat,^-£f1at3x -•aIeI x .£°u>-gI -"ea3I1Ix%'
*_
Oo3£: ,H»—s -+cOaz 3H -U3. H O 3 S co -•iai , 3 ~i3i 3 -1a1 -na. 3
CO U CO U
Al
VA" -32 1
jv
wf? 2sICIOI -£s93 —* ".a35, 3I
c^F
m£u*_ _j+?0XOIo-I-X0a0,) _pO>OXIo-1<IX-X!O0).) J_^XOIo-1IX>0) c_XcXOIo-IX0) J_~OIo-IXi0) _-OI0o-IX0) 8f?XO0XS-t*X-00>) XOX_u)XOI2-IX0)-O0X) 1—Jcs1J-:J1X0-) On0X) n0cC<3cC)OjT> -^M-^<rOIceEK—a3mO2aI>toI^ -^+-+I1£eu-CI-1nlI^1 £-A—9iI2S2I.I-^"-aC•3«CMcUS0-Q" -&^"-32i£2l^Sl «-sEI«cu^2II _QaUo<c3UCO3iCD> -1H+U3a3rIO3It CtigOc3Osr ft ft
u CO U
a +1
% °,JCO 1—-+X3X101 1 -+V^xX6a1I TV<XCc?DI^s>, LoQcXU. o c13IX£ oQa. —•<C*ci-OU"1 -1^c^C*Co3>O-^~-3OI"^'
_
-U-oOC
OcDc
O=o—1 f-—."^OC°OQ3?)'-_"—^D1XCD5Q- +31X1' "+a?X1T~i" 0c3 VCXI QOoc- -""oXLCa2>ch, X ^x TXCs3O X aX *.cOEeO3- -I4Sr3Cq-t1 ^c^lgtM>d>U-"-3.+«o-£,
Data
Structures,
Algorithms,
Software
Principles
in C
Data
Structures,
Algorithms,
Software
Principles
in C
Thomas A. Standish
Computer Science Department
University of California, Irvine
A ADDISON-WESLEY PUBLISHING COMPANY
Reading, Massachusetts
Menlo Park, California • New York
Don Mills, Ontario • Wokingham, England
Amsterdam • Bonn • Sydney • Singapore
Tokyo • Madrid • San Juan • Milan • Paris
Symantec C++ is a trademark of the Symantec Corporation.
Many of the designations used by manufacturers and sellers to distinguish their products are
claimed as trademarks. Where those designations appear in this book, and Addison-Wesley was
aware of a trademark claim, the designations have been printed in caps or initial caps.
The programs and applications presented in this book have been included for their instruction-
al value. They have been tested with care, but are not guaranteed for any particular purpose.
The publisher does not offer any warranties or representations, nor does it accept any liabilities
with respect to the programs or applications.
Library of Congress Cataloging-in-Publication Data
Standish, Thomas A.,
Data structures, algorithms, and software principles in C / Thomas A.
Standish.
p. cm.
Includes index.
ISBN 0-201-59118-9
1. C (Computer program language) 2. Computer algorithms.
3. Software engineering. I. Title.
QA76.73.C15S69 1994
005.13'3-kIc20 94-11428
CIP
Reprinted with corrections December, 1995
Cover illustration: Simplex #9 © Tony Robbin, 1983; acrylic on canvas, 5x7x1 feet.
Copyright © 1995 by Addison-Wesley Publishing Company, Inc.
All rights reserved. No part of this publication may be reproduced, stored in a retrieval system,
or transmitted, in any form or by any means, electronic, mechanical, photocopying, recording,
or otherwise, without the prior written permission of the publisher. Printed in the United
States of America.
6 7 8 9 10 DOC 9897