udi-t1 estructuras de datos básicas 2016 vetsiinf

8/18/2019 UDI-T1 Estructuras de Datos Básicas 2016 VETSIInf

1/19

!"#$%#&'(%" *& +$,'$%-%.(/0 1 !"#$2.#2$%" *& 3%#,"!"#$%&'"( *+#,-.%#'-/%( ,% 0/1"23'.3- 4 5('2+$'+2-( ,% 6-'"(!"#$ &' ()*+,-*,+$) ." /$*0) 12)3-$)

42$", 56789 : !+!3 ; CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC M

07< ,% H3('-C H3(' CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC N

07< ,% 73/-C F'-$I CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC &O

07< ,% !"/-C K+%+% CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC && I'5' R819D(> P(7(8?D(> 9 7S?869> CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC &5

07< ,% L2M"/C @2%% 167?869> CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC &H

07< ,% L2M"/ O3#-23"C O@2%% /( 1T>U:(/? 167?86? CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC &I

L2M"/%( 0PH AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA 9D

96 H+UB3>4! H6 I>HK +C>B4>+HI!K MMMMMMMMMMMMMMMMMMMMMMMMMMMMMMM 89

X6 @HNIH 3! W>JECHK MMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMM 8Y

86

>0#$,*2..(/0G HA',$(#-," 1 !"#$2.#2$%" *& 3%#,"

D0) V+0W+$#$) #$X"Y$X 3XZ0+#$-3[X V$+$ +"$\3]$+ ), -0#"*3.0' ()$ 3XZ0+#$-3[X ̂ 3"X" "X \$ Z0+#$ ."*%#,"@ ") ."-3+@ ,X3.$.") "\"#"X*$\")@ _," V,"."X *+$X)#3*3+)"@ #$X3V,\$+)"@ -+"$+)" 0 "\3#3X$+)"." Z0+#$ $*[#3-$'

:X$ ()*+,-*,+$ ." /$*0) -0X)3)*" "X ,X$ Z0+#$ V$+*3-,\$+ ." $\#$-"X$+ ` 0+W$X3]$+ 3XZ0+#$-3[X "X


2/19

!"#$%#&'(%" *& +$,'$%-%.(/0 1 !"#$2.#2$%" *& 3%#,"!"#$%&'"( *+#,-.%#'-/%( ,% 0/1"23'.3- 4 5('2+$'+2-( ,% 6-'"(!"#$ &' ()*+,-*,+$) ." /$*0) 12)3-$)

42$", 56789 : !+!3 ; 0#$,*2..(/0G &"#$2.#2$%"\ #(Z," 1 #(Z," %["#$%.#," *& *%#,"

(X \$ 3X*+0.,--3[X $\ *"#$@ 3X*+0.,Y3#0) "\ -0X-"V*0 ." ()*+,-*,+$ ." /$*0) ` .3)-,*3#0) ),X"-")3.$.' (X ")*" )3W,3"X*" V$)0@ X0) V+"W,X*$#0) V0+ ), ,*3\3.$.' hU,b ^"X*$Y$) V+")"X*$$\#$-"X$+ \$ 3XZ0+#$-3[X "X V$_,"*") 3W,$\")i hA$+$ _,b )" ."Z3X"X Z0+#$) ." 0+W$X3]$-3[X ." \0)

.$*0)i

;0X*")*$+"#0) "X ")*" $V$+*$.0 $ .3-j$) -,")*30X") " 3X*+0.,-3+"#0) \$) V+3X-3V$\") ."Z3X3-30X")X"-")$+3$) V$+$ .$+ )0V0+*" $\ +")*0 ."\ *"#$'

;0#0 ^3#0) "X \$ 3X*+0.,--3[X@ ,X$ !"#$2.#2$% *& 3%#," ") ,X$ Z0+#$ V$+*3-,\$+ ." $\#$-"X$+ `0+W$X3]$+ 3XZ0+#$-3[X "X ,X 0+."X$.0+' >, V+0V[)3*0 ") "\ ." ), +"-,V"+$-3[X "Z3-3"X*"' >,4`$-" $\-0X-"V*0 \$ 3."$ ." _," $\#$-"X$+ \0) .$*0) ." Z0+#$ j0#0WbX"$ d") ."-3+@ *0.0) \0) .$*0) .")3#3\$+") -$+$-*"+f)*3-$) .3)V,")*0) , 0+W$X3]$.0) "X \$ #3)#$ #$X"+$e )3#V\3Z3-$ \$) 0V"+$-30X") ."$--")0 d+"-,V"+$-3[Xe $ .$*0) "a3)*"X*") ̀ $\#$-"X$#3"X*0 d3X)"+-3[Xe ." .$*0) X,"^0)'

() ."-3+@ )" *+$*$ ." Z$^0+"-"+ "\ ,)0 +"V"*3.0 ." \$ 3XZ0+#$-3[X d0 2%+'3/3R-$3?#@ "X ")*" -$)0@ ." \0)

.$*0)e _," V"+#3*" "\ Z,X-30X$#3"X*0 ."\ V+0W+$#$ "X -,")*3[X' ()*" V+3#"+ 04Y"*3^0@ )" _,".$"X)"W,3.$ -0+*0@ ̀ $ _,"@ V0+ ,X$ V$+*"@ 04\3W$+f$ $ -0.3Z3-$+ \0) V+0-")0) ." *+$*$#3"X*0 ." \0) .$*0)` V0+ 0*+$@ \$ Z0+#$ ." $\#$-"X$#3"X*0 ." \0) #3)#0) d04^3$#"X*"@ $#40) $)V"-*0) ^$XfX*3#$#"X*" \3W$.0)e ,X$ ` 0*+$ ^"] "X*+" V+0W+$#$) ." fX.0\" )3#3\$+@ ") ."-3+@ _," ,*3\3]$+f$X3XZ0+#$-3[X $X2\0W$'

()*$ -0X-\,)3[X )" $\-$X][@ 04^3$#"X*"@ "X \0) V+3#"+0) *3"#V0) ." \0) \"XW,$Y") ." V+0W+$#$-3[X3#V"+$*3^0) ` .$ \,W$+ $ \$ )3W,3"X*" ."Z3X3-3[X=

:X @(Z, *& 3%#," -0X)3)*" "X ,X$ -\$)3Z3-$-3[X _," 3."X*3Z3-$ ,X$ -$*"W0+f$ ." .$*0) dV0+ "Y"#V\0@"X*"+0)@ +"$\") 0 400\"$X0)e@ _," ."*"+#3X$ \0) ^$\0+") V0)34\") ."\ *3V0@ ,X$ -0.3Z3-$-3[X -0X-+"*$

d,X$ ")*+,-*,+$ ." .$*0)@ V0+ \0 *$X*0e@ _," V"+#3*" 3X*"+V+"*$+ "\ )3WX3Z3-$.0 ." .3-j0) .$*0) ` ,X-0XY,X*0 ." 0V"+$-30X") _," V"+#3*"X #$X3V,\$+ \$ 3XZ0+#$-3[X ."Z3X3.$ V0+ \0) ^$\0+") ."\ *3V0


3/19

!"#$%#&'(%" *& +$,'$%-%.(/0 1 !"#$2.#2$%" *& 3%#,"!"#$%&'"( *+#,-.%#'-/%( ,% 0/1"23'.3- 4 5('2+$'+2-( ,% 6-'"(!"#$ &' ()*+,-*,+$) ." /$*0) 12)3-$)

42$", 56789 : !+!3 ;


4/19

!"#$%#&'(%" *& +$,'$%-%.(/0 1 !"#$2.#2$%" *& 3%#,"!"#$%&'"( *+#,-.%#'-/%( ,% 0/1"23'.3- 4 5('2+$'+2-( ,% 6-'"(!"#$ &' ()*+,-*,+$) ." /$*0) 12)3-$)

42$", 56789 : !+!3 ;


5/19

!"#$%#&'(%" *& +$,'$%-%.(/0 1 !"#$2.#2$%" *& 3%#,"!"#$%&'"( *+#,-.%#'-/%( ,% 0/1"23'.3- 4 5('2+$'+2-( ,% 6-'"(!"#$ &' ()*+,-*,+$) ." /$*0) 12)3-$)

42$", 56789 : !+!3 ;


6/19

!"#$%#&'(%" *& +$,'$%-%.(/0 1 !"#$2.#2$%" *& 3%#,"!"#$%&'"( *+#,-.%#'-/%( ,% 0/1"23'.3- 4 5('2+$'+2-( ,% 6-'"(!"#$ &' ()*+,-*,+$) ." /$*0) 12)3-$)

42$", 56789 : !+!3 ; *& 4,A&..(,0&"G !"##$%&'"()* D$ )3W,3"X*" 3X*"+Z$] ."Z3X" \$) 0V"+$-30X") ."\ !?/ 4,A&..(/0=

/* Representa una colección de elementos. Una colección no ** tiene orden. ** Los símbolos precedidos de \ pueden encontrarse en la URL ** http://web.ift.uib.no/Teori/KURS/WRK/TeX/symALL.html y se ** corresponden con los símbolos matemáticos habituales. */public interface CollectionIF {

/* Los métodos add, remove, get [set] se eliminan de la ** interfaz para nombrarlos apropiadamente en cada TAD. */

/* Devuelve el número de elementos de la colección. ** @return: cardinalidad de la colección. */

public int size ();

/* Determina si la colección está vacía. ** @return: size () == 0 */

public boolean isEmpty ();

/* Determina la pertenencia del parámetro a la colección *

* @param: el elemento cuya pertenencia se comprueba. ** @return:param \in self */

public boolean contains (E e);

/* Elimina todos los elementos de la colección. */public void clear ();

/* Devuelve un iterador sobre la colección. ** @return: un objeto iterador para los elementos de ** la colección. */

public IteratorIF iterator ();}

W('2$% 56 I% H+> *& 4,A&..(,0&" b!"##$%&'"()* c


7/19

!"#$%#&'(%" *& +$,'$%-%.(/0 1 !"#$2.#2$%" *& 3%#,"!"#$%&'"( *+#,-.%#'-/%( ,% 0/1"23'.3- 4 5('2+$'+2-( ,% 6-'"(!"#$ &' ()*+,-*,+$) ." /$*0) 12)3-$)

42$", 56789 : !+!3 ; *& 4,0a20#," b+$&)* c


8/19

!"#$%#&'(%" *& +$,'$%-%.(/0 1 !"#$2.#2$%" *& 3%#,"!"#$%&'"( *+#,-.%#'-/%( ,% 0/1"23'.3- 4 5('2+$'+2-( ,% 6-'"(!"#$ &' ()*+,-*,+$) ." /$*0) 12)3-$)

42$", 56789 : !+!3 ; 0X \$ V+3#"+$ ." \$) .0) W+$X.") Z$#3\3$) _," ^$#0) $ ")*,.3$+ ")*" -,+)0' 8"V+")"X*$ -0\"--30X")." "\"#"X*0) .3)V,")*0) "X Z0+#$ ." )"-,"X-3$)@ ") ."-3+@ _," -$.$ "\"#"X*0 V,"." *"X"+ 0*+0) d$\0 ),#0 .0)@ $,X_," ")*0 ."V"X."+2 ." \$) V0\f*3-$) ." $--")0e $.`$-"X*")@ _," )"+2X@ V0+ \0 W"X"+$\@), $X*"-")0+ ̀ ), ),-")0+ "X "\ 0+."X ." .3)V0)3-3[X d_," X0 *3"X" V0+ _,b )"+ "\ ." $\#$-"X$#3"X*0@

)3 43"X )" 3X)V3+$ "X $_,b\ 0+3W3X$\#"X*"e `@ *fV3-$#"X*"@ $--")0'P686 >0#$,*2..(/0

D$) ()*+,-*,+$) D3X"$\") +"V+")"X*$X ,X$ Z$#3\3$ ." !?/ _," .3)V0X" 0 $\#$-"X$ ),) "\"#"X*0) -0#0,X$ )"-,"X-3$ /?13$- d^"+"#0) _," X0 X"-")$+3$#"X*" Zf)3-$e'

D$ +")*+3--3[X _," ")*$ Z$#3\3$ ." !?/ 3X-0+V0+$ $ ,X$ -0\"--3[X ") ,X -3"+*0 "2,%# "aV\f-3*0@ _,"."V"X." ." \$) 0V"+$-30X") ." $\#$-"X$#3"X*0 _," +"V+")"X*"X \$ j3)*0+3$ ." \$ 3X)*$X-3$ ." ")*$)$4)*+$--30X") "X -$.$ #0#"X*0' ? ), ̂ "]@ -$.$ ,X$ ." \$) ),4Z$#3\3$) _," ")*,.3$+"#0) )" .3)*3XW,"V0+ ,X$ Z0+#$ ." $--")0 .3Z"+"X*"'

P656

I("#%"

D$) \3)*$) )0X \$ #2) W"X"+$\ ." \$) ")*+,-*,+$) \3X"$\") d^b$)" \$ E3W,+$ & "X \$ V2W3X$ He' >, $--")0 )"+"$\3]$@ *$X*0 V$+$ -0X),\*$+ -0#0 V$+$ $c$.3+ 0 40++$+ "\"#"X*0)@ V0+ ,X kX3-0 V,X*0' (a3)*"X ̂ $+3$)V0)34\") Z0+#,\$-30X") ."\ #0."\0 ." D3)*$ ."V"X.3"X.0 ." -[#0 )" W")*30X" .3-j0 V,X*0 ." $--")0'(X V+3#"+ \,W$+@ \$ _," )" ."Z3X" +")V"-*0 $ ,X &23.%2 %/%.%#'" 4 ,X 2%('"@ _," )"+2 $ ), ^"] 0*+$\3)*$' 1$Y0 ")*" #0."\0@ .3-j0 $--")0 )" +"$\3]$ )3"#V+" )04+" "\ V+3#"+ "\"#"X*0 d\$ -$4"]$e@ )3 43"X"a3)*"X 0V"+$-30X") V$+$ 04*"X"+ "\ 2%('" ." \$ \3)*$ d") ."-3+@ \$ \3)*$ _," -0#3"X]$ "X "\ )3W,3"X*""\"#"X*0 $ \$ -$4"]$@ _," V0.+f$ )"+ ^$-f$e' A0+ \0 *$X*0@ V$+$ $^$X]$+ V0+ *,) "\"#"X*0)@ )" 3X^0-$"\ +")*0 *$X*$) ^"-") -0#0 )"$ V+"-3)0 j$)*$ $\-$X]$+ \$ ),4\3)*$ -,`$ $-M%R- -0++")V0X." -0X "\#3)#0'

(X )"W,X.0 \,W$+@ \$ /3('- $"# &+#'" ,% 3#'%2W(@ -,`0 V,X*0 kX3-0 ." $--")0@ ") #[^3\ #".3$X*"0V"+$-30X") $."-,$.$) d." $^$X-"@ +"*+0-")0 ` ^,"\*$ $\ V+3X-3V30@ $ \$ #$X"+$ ." \0) Z3-j"+0))"-,"X-3$\") ." -,`$ 3#V\"#"X*$-3[X ),+W3[ .3-j0 #0."\0e' A$+$ $\-$X]$+ ,X "\"#"X*0 -0X-+"*0@j$4+2 _," +"$\3]$+ $^$X-") ),-")3^0) ` \"-*,+$ ." -$.$ ,X0 ." "\\0) .")." ,X V,X*0 -0X0-3.0 d"\-0#3"X]0e'

A0+ k\*3#0@ \$ /3('- &"(3$3"#-/ @ _," ") \$ _," V+0V0X"#0) "X ")*" -,+)0@ _," $)3WX$ ,X X$*,+$\ $ -$.$,X0 ." \0) "\"#"X*0) _," #$+-$ "\ 0+."X "X "\ _," )" -0\0-$ "X \$ ")*+,-*,+$' A$+$ $\-$X]$+ ,X"\"#"X*0@ 43"X )" ."4"+2 -0X0-"+ ." $X*"#$X0 \$ V0)3-3[X "X _," )" ,43-$ 43"X )" ."4"+2 $^$X]$+V0)3-3[X $ V0)3-3[X ` -0#V+04$+ -$.$ "\"#"X*0 j$)*$ "X-0X*+$+ "\ .")"$.0'

;$.$ ,X$ ." ")*$) $V+0a3#$-30X") )" $."-k$ #"Y0+ $ ,X -3"+*0 *3V0 ." V+04\"#$ 0 ." *+$*$#3"X*0@)3 43"X@ *0.$) )0X "_,3^$\"X*") "X*+" )f "X *$X*0 "X -,$X*0 V,"." -0X^"+*3+)" ,X$ $ 0*+$ -0X Z$-3\3.$.


9/19

!"#$%#&'(%" *& +$,'$%-%.(/0 1 !"#$2.#2$%" *& 3%#,"!"#$%&'"( *+#,-.%#'-/%( ,% 0/1"23'.3- 4 5('2+$'+2-( ,% 6-'"(!"#$ &' ()*+,-*,+$) ." /$*0) 12)3-$)

42$", 56789 : !+!3 ;


10/19


11/19

!"#$%#&'(%" *& +$,'$%-%.(/0 1 !"#$2.#2$%" *& 3%#,"!"#$%&'"( *+#,-.%#'-/%( ,% 0/1"23'.3- 4 5('2+$'+2-( ,% 6-'"(!"#$ &' ()*+,-*,+$) ." /$*0) 12)3-$)

42$", 56789 : !+!3 ; *& 4,A%" b12$2$)* c

R6

!"#$2.#2$%"


12/19

!"#$%#&'(%" *& +$,'$%-%.(/0 1 !"#$2.#2$%" *& 3%#,"!"#$%&'"( *+#,-.%#'-/%( ,% 0/1"23'.3- 4 5('2+$'+2-( ,% 6-'"(!"#$ &' ()*+,-*,+$) ." /$*0) 12)3-$)

42$", 56789 : !+!3 ; +#,3,-, d") ."-3+@ #0^3bX.0)" *0.0 "\ *3"#V0 "X\$ .3+"--3[X ." #2a3#$ V+0Z,X.3.$.o ")*" *$#43bX )" -0X0-" -0#0 +"-0++3.0 %# &2%"2,%#@ `$ _," ),."Z3X3-3[X 3#V\3-$ ^3)3*$+ V+3#"+0 \$ +$f] ." ,X ),42+40\ ` \,"W0 ),) j3Y0)@ ." X,"^0 "X V+"0+."Xe@ %#

&"('"2,%# d0 )"$@ ^3)3*$X.0 V+3#"+0 \0) j3Y0) ." -$.$ ),42+40\ "X V0)*0+."X ` .")V,b) ), +$f]e 0 %#-#$X+2- d") ."-3+@ #$X*"X3"X.0 \$ V+0Z,X.3.$. "X -$.$ #0#"X*0 #3"X*+$) X0 )" j$`$X +"-0++3.0

*0.0) \0) X0.0) _," *"XW$X \$ #3)#$@ )"$ .")." \$ +$f] 0 *"+#3X$X.0 "X b)*$e'

A0+ k\*3#0@ ,X -0XY,X*0 ." 2+40\") .3)Y,X*0) )" ."X0#3X$ ,X M"(V+%'

R656

S$[,A&" J&0&$%A&" , Be%$(,"

:X 2+40\ XS$+30 ") $_,b\ -,`0 Z$-*0+ ." "aV$X)3[X d"\ Xk#"+0 #2a3#0 ." j3Y0) ." ,X X0.0."*"+#3X$.0e X0 ")*2 $-0*$.0@ ")*0 ")@ -$.$ X0.0 V,"." *"X"+ ,X Xk#"+0 -,$\_,3"+$ ." j3Y0) ̀ ")*"Xk#"+0 X0 ")*2 ."*"+#3X$.0 ." $X*"#$X0' ()*0 V"+#3*$ #0."\$+ Y"+$+_,f$) -M3%2'-(@ ") ."-3+@ -,`0)X0.0) V,"."X *"X"+ -$X*3.$.") ^$+3$4\") ." j3Y0)' >3X "#4$+W0@ *$#43bX )0X k*3\") $_,"\\$)

Y"+$+_,f$) -,`$ .")-"X."X-3$ ") )3"#V+" ." ,X *$#$c0 \3#3*$.0'

:X$ ")V"-3$\3]$-3[X )"+f$ ,X 2+40\ IZ-23"@ ") ."-3+@ $_,b\ "X _," -$.$ 2+40\ V,"." *"X"+ p ),42+40\")-0#0 #2a3#0' ?\W,X0) 2+40\") pS$+30) *3"X"X ")V"-3$\ +"\"^$X-3$ .$.$ ), ,*3\3.$. -0#0 )0X \0)


13/19

!"#$%#&'(%" *& +$,'$%-%.(/0 1 !"#$2.#2$%" *& 3%#,"!"#$%&'"( *+#,-.%#'-/%( ,% 0/1"23'.3- 4 5('2+$'+2-( ,% 6-'"(!"#$ &' ()*+,-*,+$) ." /$*0) 12)3-$)

42$", 56789 : !+!3 ; *& S$[,AG 34$$)*D$ )3W,3"X*" 3X*"+Z$] ."Z3X" \$) 0V"+$-30X") ."\ !?/ S$[,A dW"X"+$\e 0 XS$+30=

/* Representa un árbol n-ario de elementos, donde el número de ** hijos de un determinado nodo no está determinado de antemano ** (fan-out no prefijado, no necesariamente igual en cada nodo).** Un árbol supone una ordenación jerárquica de sus elementos, ** donde un nodo sólo puede tener un antecesor directo (padre) ** pero n sucesores directos (hijos). ** Los símbolos precedidos de \ pueden encontrarse en la URL *

* http://web.ift.uib.no/Teori/KURS/WRK/TeX/symALL.html y se ** corresponden con los símbolos matemáticos habituales. */public interface TreeIF extends CollectionIF{

public int PREORDER = 0;public int POSTORDER = 1;public int BREADTH = 2;

/* Obtiene la raíz del árbol (único elemento sin antecesor).** @Pre: !isEmpty (); ** @return el elemento que ocupa la raíz del árbol. */public E getRoot ();

/* Modifica la raíz del árbol. *

* @param el elemento que se quiere poner como raíz del ** árbol. */public void setRoot (E e);

/* Obtiene los hijos del árbol llamante. ** @return la lista de hijos del árbol (en el orden en que ** están almacenados en el mismo). */public ListIF getChildren ();

/* Obtiene el hijo que ocupa la posición dada por parámetro.** @param pos la posición del hijo que se desea obtener, ** comenzando en 1. ** @Pre 1 \leq pos \leq getChildren ().size (); *

* @return el árbol hijo que ocupa la posición pos. */public TreeIF getChild (int pos);

/* Inserta un árbol como hijo en la posición pos. ** @param pos la posición que ocupará el árbol entre sus ** hermanos, comenzando en 1. ** Si pos == getChildren ().size () + 1, se añade como ** último hijo. ** @param e el hijo que se desea insertar. ** @Pre 1 \leq pos \leq getChildren ().size () + 1 */public void addChild (int pos, TreeIF e);

/* Elimina el hijo que ocupa la posición parámetro. *

* @param pos la posición del hijo con base 1. ** @Pre 1 \leq pos \leq getChildren ().size () */public void removeChild (int pos);


14/19

!"#$%#&'(%" *& +$,'$%-%.(/0 1 !"#$2.#2$%" *& 3%#,"!"#$%&'"( *+#,-.%#'-/%( ,% 0/1"23'.3- 4 5('2+$'+2-( ,% 6-'"(!"#$ &' ()*+,-*,+$) ." /$*0) 12)3-$)

42$", 56789 : !+!3 ;


15/19

!"#$%#&'(%" *& +$,'$%-%.(/0 1 !"#$2.#2$%" *& 3%#,"!"#$%&'"( *+#,-.%#'-/%( ,% 0/1"23'.3- 4 5('2+$'+2-( ,% 6-'"(!"#$ &' ()*+,-*,+$) ." /$*0) 12)3-$)

42$", 56789 : !+!3 ;


16/19

!"#$%#&'(%" *& +$,'$%-%.(/0 1 !"#$2.#2$%" *& 3%#,"!"#$%&'"( *+#,-.%#'-/%( ,% 0/1"23'.3- 4 5('2+$'+2-( ,% 6-'"(!"#$ &' ()*+,-*,+$) ." /$*0) 12)3-$)

42$", 56789 : !+!3 ;


17/19

!"#$%#&'(%" *& +$,'$%-%.(/0 1 !"#$2.#2$%" *& 3%#,"!"#$%&'"( *+#,-.%#'-/%( ,% 0/1"23'.3- 4 5('2+$'+2-( ,% 6-'"(!"#$ &' ()*+,-*,+$) ." /$*0) 12)3-$)

42$", 56789 : !+!3 ; @H Z0+#$X V$+*" ."\ *"#$+30 ."\ -,+)0'

• >" j$X .")*$-$.0 \$) 0V"+$-30X") _," $Z"-*$X $ ,X$ Z$#3\3$ 0 V$+*" ." "\\$@ $)f -0#0 ),)-$+$-*"+f)*3-$) d$)f@ V0+ "Y"#V\0@ "X \$) ")*+,-*,+$) )"-,"X-3$\")@ )0X V0)34\") \0) +"-0++3.0)-0X \$ )$\^".$. ." _," "X V3\$) ` -0\$) )0X .")*+,-*3^0) V0+ X$*,+$\"]$e'

• 9V"+$-30X") ." \0) !?/ d-\$^" ." )f#40\0)e=

o

!" V"+*"X"X-3$'o #= $.3-3[X ." ,X "\"#"X*0'

o $= 40++$.0 ." ,X "\"#"X*0'

o %= ,X3[X -0XY,X*3)*$'

o '= 3X*"+)"--3[X -0XY,X*3)*$'

o (= .3Z"+"X-3$ -0XY,X*3)*$'

o )*)= -$+.3X$\3.$. dXk#"+0 ." "\"#"X*0)e ."\ -0XY,X*0'

o

+= )3W,3"X*" d0+."X@ )"-,"X-3$e'o ,= $X*"+30+ d0+."X@ )"-,"X-3$e'

o -./= $--")0rV0)3-3[Xs d8mt \"-*,+$ 0 ")-+3*,+$@ )3 V+0-"."e'

o (\ +")*0 ." 0V"+$-30X") _," X0 +")V0X." $ )f#40\0) $4+"^3$.0) )" X0*$ V0+ ), X0#4+"-0#V\"*0'


18/19

!"#$%#&'(%" *& +$,'$%-%.(/0 1 !"#$2.#2$%" *& 3%#,"!"#$%&'"( *+#,-.%#'-/%( ,% 0/1"23'.3- 4 5('2+$'+2-( ,% 6-'"(!"#$ &' ()*+,-*,+$) ." /$*0) 12)3-$)

42$", 56789 : !+!3 ; BHC>DK

*-#Z"+' e Q

N f " ^ 2 & * %

* ( . , # / - ( . % b Z , $

. A % h & c \ ] ( 0 * ? ( 0 \

] ( 0 * ? % i SCNDI!K 3!

NpKTE!3HN>BHC>H

a2,%# &"2$/-S%(

&23S3/%13-,"

o 8"-0++3.0 V+30+3*$+30 )"WkX

")*+$*"W3$ V+3^3\"W3$.$o

>" #$X*3"X" 0+."X$-3[X V0+-\$^")

o 1k)_,".$ V+30+3]$.$

d.3-0*[#3-$e

W('2$% Y6 @%i,0,-_% *& ]%-(A(%" Z$(0.(Z%A&" *& @H3


19/19

!"#$%#&'(%" *& +$,'$%-%.(/0 1 !"#$2.#2$%" *& 3%#,"!"#$%&'"( *+#,-.%#'-/%( ,% 0/1"23'.3- 4 5('2+$'+2-( ,% 6-'"(!"#$ &' ()*+,-*,+$) ." /$*0) 12)3-$)

42$", 56789 : !+!3 ;

udi-t1 estructuras de datos básicas 2016 vetsiinf

Documents