Osvaldo Cairo

This is the demo version of PDF-to-Word. It replaces
random characters in the destination document with
asterisks. Click the link below to order full version:

http://www.avanquest.com/redirections/intelligentconverters/pdftoword_AQUK.htm



\




ESTR. CURA

D* DATOS
.















J

T UCTUR
DE DATOS


Tercer* edición





D . o* I DProfesor-Investig*d*r **l
Instituto Tecno*ó*ic* Autónomo de Méx*co (ITAM)
Mi*mbro d*l Sistema Nacional de Investigadores (SNI) *ivel 1


M.*. SILV
Profesor Numerario del
Ins*i*uto Tecno*óg*co Aut**omo de México (I**M)














MÉXICO• AUC*LAND• BOGOTÁ• *UENO* A*RES• CARAC*S• GUATEMALA
I**OA • LO*DRES • MADR*D • MI*ÁN • MON*R*AL • NUEV* DELHI • NUEVA YORK
SAN*RA*CISCO• SAN JUAN• S** *UIS• SANTI*GO
SÁO PAULO • SID*EY • SINGAP*R • TORONTO

CO*TENIDO





PRESENTA*IÓ*





xiii



1111~ IIIII~~*I~IIIIIII~*11* * 100 O 1 O 4 ***

CAPÍTU*O 1. *structuras *u**amental*s de datos 1
1.1 Int*o*ucción 1
1.* Arreglos 2
1.*.1 Declaración de a*reg*os unidimens*ona*es *
1.2.2 O*eracione* co* a*reglos un*dim*nsionales 7
1.3*rreglos bidimensionales 18
1.3.* Declaración de *r*e*l*s b*dime*sio**les 19
1.3.2 Operac*o*es co* arreglos b*dimensi**a*es 23
lA Arreglos de más d* dos di*e*siones 25
*.* L* cla*e Arregl* 27
1 6 Regis**os 29
1.6.1 *eclara*ión de reg*stro* 29
1.6.2 Acc*so a los c*mpos d* un regist** 30
1.6.3 Dif*rencias entre *egi*t*os y arreglos 32
1.6.4 C*m*inacio*es entr* *rregl*s y registros 321.6.5 Ar*eglos **ralelos 36
1.7 Registros y *lases 39
*jercicios 40


CAPÍTULO 2. A*reglo* m*ltidimen*ionales r*pre*e*tad*s
en arreglos *nidimensionales 51

2.*
2.2 2.3 2.4

In*rod*c*ión 51
*rreglos bidimensio*ales 51
Arr*gl** de más d* dos di*ensio*e* 54
Ma*rices poco densas *9
2.4.* Matrices cuadr*das poco densas 6*
2.*.* Ma*riz trian*ular inferi*r 61 *.4.3 Matriztr*angular su*erior 63


Vlll Contenido


2.4.4 M*tr*z t*idiagonal 65
2.4.5 Matrices si*étric*s y a*tisimétricas 67
Ejercici*s 69


CAPÍTU*O 3. P*las y cola* 75
3 I Introducción 75
32 Pilas *5
3.2.1 Repr**entación de pilas 76
3.2.2 Opera*i**es *on pilas ** 3.2.3 *pl*c**iones de p*las 81
*.2.4 La cla*e Pila 92
3j C*l*s 93
3.3.1 *epresentación de colas 9*
3.*.2*peraciones *on colas 95
3.3.3 C*l** c*r**lares 99
3.3.4 D*ble cola 102
3.3.5 Ap*ic*cion*s de cola* 103
3.3.6 La *lase Co*a 104

E e1L c. J

105



CAPÍTl LO 4. Recursión 1**
4.1 Introducció* 109
4.2 El problema de las T*r*es de Han*i 129
4.1 Re*u*s*vidad en árboles 137
4 4 Recurs*vidad en *r*enación y búsqueda 1*7
r 'CI '1 1*8


('*PÍ n LO 5. Listas 141Introd*cci*n 141
Lista* si*plemente l*gadas 142
5.*.1 Opera*i*ne* *on l*s*a* *implem*nte *i**das *42
5.*.2 *ecor*ido d* una lista s*m**emente *igada *45
5.2.3 I**e*ción en lis*as simplemente ligadas 1*6
5.2.4 Eliminación en listas simple*ente ligadas 152
5.2.5 Búsque*a en listas simplemente ligadas 1*6
List*s circulares 158
List*s dobleme*te l*gadas *5*
5.4.1 O*eraciones conlistas d**lem*nte ligada* 159
5.4.2 Recor*ido de una lista doblemente ligada 160
*.*.3 Inserción en lis*as doblemente ligad*s 160
5.*.4 Eliminación en l*stas doblemente ligadas 163
5.: *istas d*ble*ente ligadas circular*s 169

"

Ap*icaciones *e listas 17*


Repr*sent*ción d* polinomios 170
SoJtua*ónde colisiones (ha*h) 1*0
Lista 171
13


*rboles 177
Introduc*ión1
~ Árbole* en general 178
*.2.1 Caracterís*icas y propiedades ** los árboles 1*8
6.2.2 Longitu* de camino interno Yex*e*no 180
* -' Á*boles binarios 184
6.3.* Árboles b*narios distintos, *imi*a**s y equivalente* 186
6.3.* Árboles b*narios *ompletos 187
6.3.3 Repre*en*a*ión *e árboles *enerales como bi*ar*os 18*
6.3.4 Represe*ta*ión d* un bosqu* co*o árbol binario **2
6.3.5...