atps estrutura de dados etapas 3 e 4
Post on 20-Feb-2018
214 Views
Preview:
TRANSCRIPT
-
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
-
7/24/2019 Atps Estrutura de Dados Etapas 3 e 4
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
-
7/24/2019 Atps Estrutura de Dados Etapas 3 e 4
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
-
7/24/2019 Atps Estrutura de Dados Etapas 3 e 4
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
-
7/24/2019 Atps Estrutura de Dados Etapas 3 e 4
5/26
=
;
O 9
-
7/24/2019 Atps Estrutura de Dados Etapas 3 e 4
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/24/2019 Atps Estrutura de Dados Etapas 3 e 4
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
-
7/24/2019 Atps Estrutura de Dados Etapas 3 e 4
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
-
7/24/2019 Atps Estrutura de Dados Etapas 3 e 4
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
-
7/24/2019 Atps Estrutura de Dados Etapas 3 e 4
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
-
7/24/2019 Atps Estrutura de Dados Etapas 3 e 4
11/26
11
-
7/24/2019 Atps Estrutura de Dados Etapas 3 e 4
12/26
RELATRIO 4 - GRAFOS
PROGRAMA EM C PARA A ESTRUTURA GRAFOS
#!"$%& '()%-.+
#!"$%& '()%*.+
#!"$%& '"*!*.+
#!"$%& '()!/.+
12
-
7/24/2019 Atps Estrutura de Dados Etapas 3 e 4
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
-
7/24/2019 Atps Estrutura de Dados Etapas 3 e 4
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
-
7/24/2019 Atps Estrutura de Dados Etapas 3 e 4
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
-
7/24/2019 Atps Estrutura de Dados Etapas 3 e 4
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
-
7/24/2019 Atps Estrutura de Dados Etapas 3 e 4
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
-
7/24/2019 Atps Estrutura de Dados Etapas 3 e 4
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
-
7/24/2019 Atps Estrutura de Dados Etapas 3 e 4
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
-
7/24/2019 Atps Estrutura de Dados Etapas 3 e 4
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
-
7/24/2019 Atps Estrutura de Dados Etapas 3 e 4
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
-
7/24/2019 Atps Estrutura de Dados Etapas 3 e 4
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
-
7/24/2019 Atps Estrutura de Dados Etapas 3 e 4
23/26
%&0$) : 9$)(>!O9"0* !50%0?4
=
9$)(>!P&((*!& 'ENTER 900 "*!)!$0?4 B+& >>" @ /&)"+0>?? @ ]!]?4
=
=
23
-
7/24/2019 Atps Estrutura de Dados Etapas 3 e 4
24/26
24
-
7/24/2019 Atps Estrutura de Dados Etapas 3 e 4
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
-
7/24/2019 Atps Estrutura de Dados Etapas 3 e 4
26/26
. REFERENCIAS
1. TENENQAUM A0*! M, LANGSAM &%%0+, AUGENSTEIN M*(+& _, E()$)$0 %&D0%*( $(0!%* C.
top related