Atps Estrutura de Dados Etapas 3 e 4

7/24/2019 Atps Estrutura de Dados Etapas 3 e 4

1/26

1. INTRODUO

ESSA PARTE DA ATPS DESTINADA A COMPREENDERMOS ALOCAODINMICA DE MEMRIA: CONCEITO, FUNES E APLICAES.DESENVOLVIMENTO DE FILAS E PILHAS COM ALOCAO DINMICA. GRAFOS:CONCEITO, DEFINIO, TIPOS, APLICAES.

1


2/26

RELATRIO 3 - FILAS E PILHAS

PROGRAMA EM C PARA A ESTRUTURA TAXIAMENTO:

#!"$%&'()%*.+

#!"$%&'"*!*.+

#!"$%&'()%-.+

#!"$%&'()!/.+

()$") )002&!)*

3

!) !$2&*V**4

!) +*0*S0%04

"+0 2*%&*A&*!05&61784

"+0 &29&(0A&&061784

()$") )002&!)* 9*4 ;; 9*!)&* 900 * 9!) 0/", "+0 0/568?

3

()$") )002&!)* !"* @ NULL,2, !*5*,0$,292&4 ;; 9*!)&* 900 0 ()$") 5**!) *9"0* @ 74

B+&>*9"0* @ ?

3

9!)>!?4

9!)>618 C0%0()0 T002&!)*!?4

9!)>68 O%&2 %& A$)*0"0* %& T002&!)* !?4

9!)>68 S0 !?4

2


3/26

("0!>%, J*9"0*?4

>*9"0* @@ 1?3

;; 0*"0 2&2()$") )002&!)*?20*">(&*>()$") )002&!)*??4

;; 0)$00 2 %* 9*!)&*

!*5*K9* @ >()$") )002&!)*?NULL4

9!)>!?4

9!)>D/)& * !$2&* %* 5**: ?4

("0!>%, J!*5*K!$2&*V**?4

9!)>M*%&* %0 0&*!05&: ?4

("0!>(, J!*5*K2*%&*A&*!05&?4

9!)>E29&(0 A&&0: ?4

("0!>(, J!*5*K&29&(0A&&0?4

9!)>H*0* %& S0%0: ?4

("0!>%, J!*5*K+*0*S0%0?4

>!"*@@>()$") )002&!)* ?NULL?

3

!"* @ !*5*4

2 @ !"*4

=

&(&

3


4/26

3

;;0)-$!%* * 09*!)02&!)* %* $)2* &/()* 900 * !*5*

2K9* @ !*5*4;;09*!)0!%* * $)2* &/()* "*2* 2

2 @ !*5*4

=

=

&(& >*9"0* @@ ?

3

;; 9*2*5**K9* @ NULL4

;; 9*2*9*!)* 09*!)0 900 * 2&(2* %& !9*!)*, "*2&0 %* !"*

292& @ !"*4

9!)>!?4

9!)> O%&2 %& %&"*0/&2:?4

;; 2*()0 )*%*( *( %0%*(

;; &!$0!)* 9*2*9*!)* * %&&!)& %& NULL

B+&>292& @ NULL?

3

9!)> ! V** !$2&*: % !, M*%&* A&*!05&: ( !, E29&(0 A&&0: ( !, H*0* %&S0%0: %!, 292&K!$2&*V**, 292&K2*%&*A&*!05&,292&K&29&(0A&&0,292&K +*0*S0%0?4

292& @ 292&K9*4 ;; 09*!)0 900 * 9


5/26

=

;

O 9


6/26

#!"$%&'()%-.+

#!"$%&'"*!*.+

()$") -0/0/&2

3

!) "*%-0/,!$290(,!$25**,%0)0&2-,+*&2-,9*)&2-4

()$") -0/0/&2 9*4

=4

()$") -0/0/&2 "0>5*%?

3

&)$! NULL4

=

()$") -0/0/&2 9$(+>()$") -0/0/&2 9 ,!) "*%-0/, !) !$290(,!) !$25** ,!)

%0)0&2- ,!) +*&2-,!) 9*)&2-?

3

()$") -0/0/&2 0$ @ >()$") -0/0/&2?20*">(&*>()$") -0/0/&2??4

0$K"*%-0/ @ "*%-0/4

0$K!$290( @ !$290(4

0$K!$25** @ !$25**4

0$K%0)0&2- @ %0)0&2-4

0$K+*&2- @ +*&2-4

0$K9*)&2- @ 9*)&2-4

0$K9* @ 94

9 @ 0$4

6


7/26

&)$! 0$4

=

!) 9+0500>()$") -0/0/&2 9?3

>9 @@ NULL?

&)$! 14

&(&

&)$! 74

=

()$") -0/0/&2 9*9>()$") -0/0/&2 9?

3

!) "*%-0/4

()$") -0/0/&2 0$4

>9+0500>9??

3

0$ @ 94

"*%-0/ @ 9K"*%-0/4

9 @ 9K9*4

&&>0$?4

9!)>!Q0/0/&2 &2*5%0 "*2 ($"&((*.,"*%-0/?4

/&)"+&>?4

&)$! 94

=

&(&

3

9!)>!N0* &()& -0/0/&2 900 &2*"0*?4 /&)"+&>?4

7


8/26

&)$! NULL4

=

=

()$") -0/0/&2 &(-0/0/&2>()$") -0/0/&2 9 , !) "*%/*-0/0/&2?

3

()$") -0/0/&2 !*5*4

>9+0500>9??

3

*>!*5* @ 94 !*5* @ NULL4 !*5*@!*5*K9*?

3

> "*%/*-0/0/&2 @@ !*5* K"*%-0/?

3

9!)>C*%/* Q0/0/&2: !, !*5* K "*%-0/?4

9!)>N$2&* %0 P0((0/&2: !, !*5* K !$290(?4

9!)>N$2&* %* 5**: !, !*5* K !$25**?4

9!)>D0)0 E2-0$&: !, !*5* K %0)0&2-?4

9!)>H*0* E2-0$&: !, !*5* K +*&2-?4

9!)>P*)0* E2-0$&: !, !*5* K 9*)&2-?4

/&)"+&>?4

=

=

=

&(&

3

9!)>!N&!+$20 -0/0/&2 "0%0()0%0?4 /&)"+&>?4

8


9/26

&)$! NULL4

=

=20!>?

3

()$") -0/0/&2 94

!) *9, 50*, &)*!* , "*%-0/,!$290(,!$25**,%0)0&2-,+*&2-,9*)&2-4

!) "*%/*-0/0/&24

9 @ "0>?4

B+&>*9@?

3

(()&2>"(?4

9!)>!PROGRAMA EM C PARA A ESTRUTURA QAGAGEM!!?4

9!)>!D/)& 1 900 I!(& 0 Q0/0/&2?4

9!)>!D/)& 900 R&"$9&0 0 Q0/0/&2?4

9!)>!D/)& 900 R&2*5& $20 Q0/0/&2?4

9!)>!D/)& 900 SAIR?4

9!)>!O9"0*: ?4

("0!>,J*9?4

(B)"+>*9?

3

"0(& 1:

9!)>!E!)& "*2 * "*%/* %0 Q0/0/&2: ?4

("0!>,J"*%-0/?4

9!)>!E!)& "*2 * !$2&* %0 P0((0/&2: ?4 ("0!>,J!$290(?4

9


10/26

9!)>!E!)& "*2 * !$2&* %* V**: ?4

("0!>,J!$25**?4

9!)>!E!)& "*2 0 D0)0 %& E2-0$&: ?4 ("0!>,J%0)0&2-?4

9!)>!E!)& "*2 * H*0* %& E2-0$&: ?4

("0!>,J+*&2-?4

9!)>!E!)& "*2 * P*)0* %& E2-0$&: ?4

("0!>,J9*)&2-?4

9 @ 9$(+>9,"*%-0/,!$290(,!$25**,%0)0&2-,+*&2-,9*)&2-?4

-&04

"0(& :

9!)>I!(0 * "*%/* %0 Q0/0/&2 $& %&(&0 R&"$9&0:?4

("0!>,J"*%/*-0/0/&2?4

&(-0/0/&2>9 , "*%/*-0/0/&2?4 -&04

"0(& :

9 @ 9*9>9?4

-&04

"0(& :

&)>1?4-&04

=

=

=

10


11/26

11


12/26

RELATRIO 4 - GRAFOS

PROGRAMA EM C PARA A ESTRUTURA GRAFOS

#!"$%& '()%-.+

#!"$%& '()%*.+

#!"$%& '"*!*.+

#!"$%& '()!/.+

12


13/26

#%&!& "(">? (()&2>"(?

5*% &0V005&(>?4

5*% 2*!)0G0*>?4

5*% 5&"0A%0"&!"0>?4

5*% 292M0)>?4

5*% "*2&"0D&N*5*>?4

!) &)*!0I!%"&>"+0 !*2&678?4

5*% !(&&N*V&)*>"+0 !*2&678?4

5*% "02!+02&!)*A29)$%&>?4

5*% "02!+02&!)*P*$!%%0%&>?4

!) 9&/0V&)"&A%N0*V()0%*>!) !%"&?4

5*% &0A(V()0(>?4

5*% !(&&N0F0>!) !%"&?4

!) 0V00>?4

!) &2*5&D0F0>?4

#%&!& MAXNOS 17

#%&!& PARES

!) 20)6MAXNOS86MAXNOS84

()$") !*

3 !) 5()0%*4

13


14/26

"+0 %&(""0*6784

=4

()$") !* 5&)*6MAXNOS84!) $0!)*(N*(4

()$") 9+0

3

"+0 5&)*6MAXNOSW186784

!) )*9*4

=4

()$") 9+0 94

()$") 0

3

!) 5&)*6MAXNOSW184

!) !"*, 2, $0!)*(4

=4

()$") 0 4

5*% !(&&N0F0>!) !%"&?

3

>.$0!)*( @@ MAXNOS?

9$)( >P0$ G&0 %& O5&*B !0 F0?4

&(&

3

>.2 @@ >MAXNOSK1?? .2 @ 74

14


15/26

&(&

.2WW4

.5&)*6.28 @ !%"&4 .$0!)*(WW4

=

=

!) 0V00>?

3

!) 50* @ 14

>.$0!)*( 7?

50* @ 74

&)$! 50*4

=

!) &2*5&D0F0>?

3

!) !%"& @ K4

>.$0!)*( @@ 7?

9$)( >P0$ G&0 %& U!%&*B !0 F0?4

&(&

3

!%"& @ .5&)*6.!"*84

.$0!)*(KK4

>.!"* @@ >MAXNOSK1??

.!"* @ 74 &(&

15


16/26

.!"*WW4

=

&)$! >!%"&?4=

5*% &0V005&(>?

3

!) , 4

9.)*9* @ K14

.!"* @ .$0!)*( @ 74

.2 @ K14

$0!)*(N*( @ K14

* > @ 74 ' MAXNOS4 WW?

3

* > @ 74 ' MAXNOS4 WW?

20)6868 @ 74

5&)*68.5()0%* @ 74

()"9>5&)*68.%&(""0*, ?4

=

=

!) 9&/0V&)"&A%N0*V()0%*>!) !%"&?

3

!) "*$!0, &)*!0 @ K14

* >"*$!0 @ 74 "*$!0 '@ $0!)*(N*(4 "*$!0WW?

3 >>20)6!%"&86"*$!08@@1? JJ >5&)*6"*$!08.5()0%* @@ 7??

16


17/26

3

&)*!0 @ "*$!04

-&04 =

=

&)$! >&)*!0?4

=

5*% &0A(V()0(>?

3

* >!) @ 74 ' MAXNOS4 WW?

5&)*68.5()0%* @ 74

=

!) &)*!0I!%"&>"+0 !*2&678?

3

!) @ 7, !%"& @ K14

!) 0"+*$ @ 74

B+& >> '@ $0!)*(N*(? JJ >0"+*$??

3

>()"29>!*2&, 5&)*68.%&(""0*? @@ 7?

3

0"+*$ @ 14

!%"& @ 4

= &(&

17


18/26

WW4

=

&)$! !%"&4=

5*% !(&&N*V&)*>"+0 !*2&678?

3

$0!)*(N*(WW4

()"9>5&)*6$0!)*(N*(8.%&(""0*, !*2&?4

=

5*% 2*!)0G0*>?

3

"(">?4

9$)(>!M*!)0 G0*?4

!) , !%"&1, !%"&, !%"&4

"+0 !*2&1678, !*2&678, !*2&678, !*2&678, !*2&678, !*2&Y678, !*2&Z678,!*2&[678, !*2&678, !*2&17678, %()5**61784

* > @ 74 ' PARES4 WW?

3

9!)>!E!)& "*2 * !*2& %0 %*. "%0%& %& */&2: , W1?4

/&)(>!*2&1?4

9!)>!E!)& "*2 * !*2& %* %*. "%0%& %& %&()!*: , W1?4

/&)(>!*2&?4

9!)>!E!)& "*2 0 %()0!"0 &!)& 0( %*. "%0%&(: , W1?4

/&)(>%()5**?4

!%"&1 @ &)*!0I!%"&>!*2&1?4

18


19/26

>!%"&1 @@ K1?

3

!(&&N*V&)*>!*2&1?4 !%"&1 @ &)*!0I!%"&>!*2&1?4

=

!%"& @ &)*!0I!%"&>!*2&?4

>!%"& @@ K1?

3

!(&&N*V&)*>!*2&?4

!%"& @ &)*!0I!%"&>!*2&?4

=

!%"& @ &)*!0I!%"&>%()5**?4

>!%"& @@ K1?

3

!(&&N*V&)*>%()5**?4

!%"& @ &)*!0I!%"&>%()5**?4

=

20)6!%"&186!%"&8 @ 14

=

=

5*% 5&"0A%0"&!"0>?

3

"(">?4

9$)(>!V&"0 (& &()& *)0?4

!) , !%"&1, !%"&4

"+0 !*2&1678, !*2&6784 9!)>!E!)& "*2 * !*2& %0 1* "%0%&: ?4

19


20/26

/&)(>!*2&1?4

9!)>!E!)& "*2 * !*2& %0 * "%0%&: ?4

/&)(>!*2&?4 !%"&1 @ &)*!0I!%"&>!*2&1?4

!%"& @ &)*!0I!%"&>!*2&?4

>>!%"&1 @@ K1? \\ >!%"& @@ K1??

9$)(>N0* &()& *)0 &!)& &((0( "%0%&(?4

&(&

3

>20)6!%"&186!%"&8 @@ 1?

3

9$)(>E()& *)0 &!)& &((0( "%0%&(?4

=

&(&

9$)(>N0* &()& *)0 &!)& &((0( "%0%&(?4

=

=

5*% "02!+02&!)*A29)$%&>?

3

!) !%"&, !%"&A%4

"+0 !*2&6784

"(">?4

9$)(>!C02!+02&!)* &2 A29)$%&?4

9!)>!E!)& "*2 * !*2& %0 "%0%& !"0: ?4 /&)(>!*2&?4

20


21/26

!%"& @ &)*!0I!%"&>!*2&?4

>!%"& @@ K1?

9$)(>E()0 "%0%& !0* &()0 "0%0()0%0?4 &(&

3

9!)>E()& *)0 &!)& &((0 "%0%&(: ?4

9!)>( , 5&)*6!%"&8.%&(""0*?4

5&)*6!%"&8.5()0%* @ 14

!(&&N0F0>!%"&?4

B+& >0V00>??

3

!%"& @ &2*5&D0F0>?4

!%"&A% @ 9&/0V&)"&A%N0*V()0%*>!%"&?4

B+& >!%"&A% @ K1?

3

9!)>( , 5&)*6!%"&A%8.%&(""0*?4

5&)*6!%"&A%8.5()0%* @ 14

!(&&N0F0>!%"&A%?4

!%"&A% @ 9&/0V&)"&A%N0*V()0%*>!%"&?4

=

=

=

9!)>!?4

&0A(V()0(>?4

=

5*% "*2&"0D&N*5*>?3

21


22/26

"(">?4

9$)(>!C*2&"0 T$%* %& N*5*?4

&0V005&(>?4=

!) 20!>?

3

"+0 ", *9 @ ]1]4

&0V005&(>?4

B+& >*9 @ ]7]?

3

"(">?4

9$)(> ROTAS ENTRE CIDADES!!?4

9$)(>1. M*!)0 /0*?4

9$)(>. V&"0 (& &()& *)0 &!)& %$0( "%0%&(:?4

9$)(>. V&"0 (& &()& *)0 &!)& 500( "%0%&(?4

9$)(>. C*2&"0 %& !*5*?4

9$)(>7. S0?4

9!)>E!)& "*2 ($0 *9"0*: ?4

*9 @ /&)"+&>?4

(B)"+>*9?

3

"0(& ]1]: 2*!)0G0*>?4 -&04

"0(& ]]: 5&"0A%0"&!"0>?4 -&04

"0(& ]]: "02!+02&!)*A29)$%&>?4 -&04

"0(& ]]: "*2&"0D&N*5*>?4 -&04 "0(& ]7]: -&04

22


23/26

%&0$) : 9$)(>!O9"0* !50%0?4

=

9$)(>!P&((*!& 'ENTER 900 "*!)!$0?4 B+& >>" @ /&)"+0>?? @ ]!]?4

=

=

23


24/26

24


25/26

. CONCLUSO

NESTAS ETAPAS DA ATPS APRENDEMOS A SOLUCIONAR PROQLEMAS ATRAVSDA ALOCAO DINMICA DE MEMRIA: CONCEITO, FUNES E APLICAES.DESENVOLVIMENTO DE FILAS E PILHAS COM ALOCAO DINMICA. GRAFOS:CONCEITO, DEFINIO, TIPOS, APLICAES.

25


26/26

. REFERENCIAS

1. TENENQAUM A0*! M, LANGSAM &%%0+, AUGENSTEIN M*(+& _, E()$)$0 %&D0%*( $(0!%* C.

Documents

Atps Estrutura de Dados Etapas 3 e 4