LAPORAN PRAKTIKUM

STRUKTUR DATA
MODUL 3 dan 4
ACHMAD FAUZI
095410080
TEKNIK INFORMATIKA
Sekolah Tinggi Manajemen Informaika Dan Kom!"er
AKAKOM #O$#AKARTA
MODUL 3
TUMPUKAN/STACK
Didalam program yang terdapat pada listing jika program dijalankan yang terjadi yait ada !e!erapa
!k yang terdapat didalam ps" dan atas#sadangkan !k dapat dips" kedalam tmpkan yait$
%k A
%k %
%k & dan
%k D
Posisi &atas' !erada pada D pada kondisi tmpkan setela" n"ll
Setela" di tam!a" kan proses ps" dengan sederet !k seperti di!a(a"" ini$
%k A
%k %
%k &
%k D
%k E
%k F dan
%k )
Dan program dijalankan yang terjadi yait le!i" !anyak !k yang terdapat pada ps" di!andingkan
se!elmnya* kondisi pada tmpkan tela""anya terdapat !e!erapa nll
%k+!k yang terdapat dalam tmpkan yait $
%k A
%k %
%k &
%k D
%k E
%k F dan
%k )
Pe!e!edaan nya yait pada prektikm ke+, masi" terdapat !anyak nll sedangkan pada program
tmpkan ini tinggal !e!epa saja # dan posisi &aa'( terdapat pada !k $
Sekarang akan ditam!a"kan pop dari tmpkan dengan -ara menam!a"kan perinta" !erikt ke !agian
ak"ir dari program tama
System#ot#println.&Pop$ & / pop.tmpkan001
!a-aTmpkan.tmpkan01
&!k' yang terdapat di )O) yait &!k' * *mengapa !isa demikian2 karena !k * !erada paling
ak"ir dari ps"
kala kita amati program yang dijalankan ada terdapat per!edaan dengan program+program
se!elmnya karena ada yang !erkrang* mengapa "al ini !isa terjadi2 3al ini terjadi dise!a!kann ada
)O) di dalam tmpkan
!agian yang menye!a!kan per!a"an pada program yait pop se!elm ditam!a"kan )O) program
terse!t !elm mengalami per!a"an* kondisi atas saat ini !k 4
pada paktek ke+5 di tam!a"kan le!i" 6 kali pop
System#ot#println.&Pop$ & / pop.tmpkan001
System#ot#println.&Pop$ & / pop.tmpkan001
System#ot#println.&Pop$ & / pop.tmpkan001
System#ot#println.&Pop$ & / pop.tmpkan001
!a-aTmpkan.tmpkan01
&+"k"' yang terdapat dalam )O) yait$

+"k" *
+"k" ,
+"k" I
+"k" $
per!a"an pada program terjadi karena le!i" !anyak ditam!a" POP nya pada program per-o!aan a(al
"anya terdapat sat POP*sedankan pada kondisi &atas' saat ini !k 7
seperti yanng terdapat pada listing kita apa!ila ditam!a"kan le!i" !anyak )O) seperti di!a(a" ini
System#ot#println.&Pop$ & / pop.tmpkan001
System#ot#println.&Pop$ & / pop.tmpkan001
System#ot#println.&Pop$ & / pop.tmpkan001
System#ot#println.&Pop$ & / pop.tmpkan001
System#ot#println.&Pop$ & / pop.tmpkan001
System#ot#println.&Pop$ & / pop.tmpkan001
System#ot#println.&Pop$ & / pop.tmpkan001
!a-aTmpkan.tmpkan01
adaka" proses )O) yang tidak dapat dilakkan2 Ada* mengapa !isa demikian2 Karena !k+!k yang
terdapat didalam ps" sda" "a!is dimaskan kedalam )O) artinya kapasitas )O) ja" le!i" !anyak
dari pada !k+!k yang ada#
%-KESIM)ULAN
Di dalam "m!"kan ini yang "ars diper"atikan yait pada )O) dan )US,* karena )O) dan )US,
merpakan nsr terpenting dalam "m!"kan
Keda metode ini sagat penting dalam mem!at program pada "m!"kan . 'a.k0
&-LISTIN$
terlampir
MODUL 6
ANT84AN / 9U:U:
Praktek ke+,
Didalam perteman kali ini kita akan mem!a"as program yang memakai atrian .9ee0
;ang didalam nya terdapat add9ee dan de9ee saya akan menjelaskan apa yang terdapat di dalam
listing
&mo!il' yang terdapat didalam adde9ee yait $
& MO%4L'A
& MO%4L'%
& MO%4L'&
& MO%4L'D

!agaimanaka" dengan ekor 2 terdapat pada &mo!il' D karna &mo!il' D terdapat pada atrian paling
terak"ir#!erada dimanaka" posisi ekor saat ini 2 posisi ekor terdapat pada !aris ke+6 &mo+il' D pada
kondisi antrian
praktek ke+<
pada pelaksanaan praktek ke+< yang ditam!a"kan sederet data &mo!il' !erikt$
adde9ee .antrian* &Mo!il' :'01
adde9ee .antrian* &Mo!il' 7'01
adde9ee .antrian* &Mo!il' )'01
!a-aAntrian .antrian01
setela" dijalankan kondisi antrian sda" !er!a" karena tela" ditam!a"kan le!i" !anyak antrian
&mo!il'mo!il yang terdapat didalam antrian yait$
& MO%4L'A
& MO%4L'%
& MO%4L'&
& MO%4L'D
& MO%4L'E
& MO%4L'F
& MO%4L'$
posisi ekor saat ini sda" !erpinda" ke'mo!il') karna &mo!il') terdapat pada antrian paling ak"ir
#tidak ada per!edaan pada posisi ekor dengan pelaksanaan praktek ke+, karna posisi ekor masi terdapat
pada !aris ak"ir antrian
praktek ke+3
pada pelaksanaan praktek ke+3 yang ditam!a"kan dengan data &mo!il'!eikt ini$
adde9ee .antrian* &Mo!il' 3'01
adde9ee .antrian* &Mo!il' 4'01
adde9ee .antrian* &Mo!il' ='01
adde9ee .antrian* &Mo!il' K'01
adde9ee .antrian* &Mo!il' L'01
!a-aAntrian .antrian01
pada program ini &mo!il' yang terdapat di add9ee tidak sema "anya sampai pada add9ee >
Mo!il *
adaka" mo!il yang tidak terdapat di add9ee 2 ada yait $
Mo!il K dan
Mo!il L
Apa se!a!nya 2 se!a!nya karena atrian pen"*mengapa !isa demikian2 Karena sda" terlal !anyak
anrian yang terdapat di add/"e"e #
Menrt saya !agian program yang menye!a!kan terjadinya pen" pada antrian yait Mo!il K dan
Mo!il =
Praktek ke+6
Disini akan dilakkan de9ee dari antrian dengan -ara menam!a"kan perinta" !erikt$
System#ot#println.&de9ee$ & / de9ee.antrian001
!a-aAntrian .antrian01
&mo!il' yang ter+ de/"e"e yait Mo!il A *ada per!a"an karena didalam "asil ekseksi terdapat
de9ee diantara add/"e"e dan kondi'i anrian
setiap data'mo!il'masi" terdapat pada posisinya*mengapa !isa demikian 2 karna kondisi antrian msi"
pen"*kondisi ekor saat ini sda" pinda" ke+&Mo!il' *
Praktek ke+5
Disini akan dilakkan de9ee le!i" !anyak lagi yait$
System#ot#println.&de9ee$ & / de9ee.antrian001
System#ot#println.&de9ee$ & / de9ee.antrian001
System#ot#println.&de9ee$ & / de9ee.antrian001
System#ot#println.&de9ee$ & / de9ee.antrian001
!a-aAntrian .antrian01
mo!il yang ter+ de/"e"e yait $
& MO%4L'A
& MO%4L'%
& MO%4L'&
ada karena pada per-o!aan se!elmnya masi" !anyak mo!il yang terdapat dalam add/"e"e tetapi
yang sakarang "anya !e!erapa mo!il saja yang terdapat di ? add/"e"e
tidak karena ada !e!erapa mo!il yang tela" ter+ de/"e"e jadi sda" terdapat per!a"an pada setiap
data &mo+il'* kondisi ekor saat ini masi" tertap pada Mo!il *
%#K:S4MPUAN
Didalam memakai AT84AN / 9U:U:* kita "ars pa"am dengan langka" ?langka" yang terdapat di
dalam anrian 0 /"e"e-dan yang perl kita ingat didalam antrian ini yang terpenting yait adde/"e"e
dan de/"e"e
C#L4ST4N)
terlampir