LAPORAN TUGAS PRAKTIKUM STRUKTUR STRU KTUR DATA DATA D3 TEKNIK INFORMATIKA INFORMATIKA
“ QUEUE (ANTRIAN) ”
Pertemuan ke : Empat NAMA
JAN LAEN PLAYER
NIM
16.1.!6"#
$ELA%
16 & '!TI & 1
NAMA '%EN PENAMPU
A*LI*I MA%RUR+ M.$M
NAMA NAMA $ $R'I R'INA NAT TR A%I%T A%I%TEN EN
RI$E RI$E TA TANRIY NRIYA
Pengesahan Tanggal Tanggal : 27 Maret 207 A%I%TEN
BAB I PENDAHULUAN
I.
Tu,uan Per-/aan
! 2! 3! -! II.
Me" Me"aha" aha"## $%e $%e%e %e Me"a Me"aha ha"# "# &'er &'eras# as# (asa (asarr $%e% $%e%ee Da'at "eng#l "eng#l%stras#) %stras#)an an *ara )er+a )er+a $%e%e $%e%e "engg% "engg%na)an na)an "&(el "&(el *#r*%ral *#r*%ral arra, arra, Da'at Da'at "e"ah "e"aha"# a"# 'r&g 'r&gra" ra" saat saat 'ra) 'ra)t#) t#)%" %"
Ter0 %0nkat
.%e%e "er%'a)an s%at% str%)t%r (ata l#near! K&nse'n,a ha"'#r sa"a (engan Sta*)/ 'ere(aann,a a(alah &'eras# 'ena"ahan (an 'engha'%san 'a(a %+%ng ,ang ee(a! Pengha'%san (#la)%)an 'a(a ag#an (e'an 1r&nt (an 'ena"ahan erla)% 'a(a ag#an ela)ang 1Rear! Ele"en4ele"en (# (ala" antr#an (a'at ert#'e #nteger/ real/ re*&r( (ala" ent%) se(erhana ata% terstr%)t%r! Ist#lah ,ang *%)%' ser#ng (#'a)a# a'a#la sese&rang "as%) (ala" se%ah antr#an a(alah en$%e%e! Se(ang #st#lah ,ang ser#ng (#'a)a# #la sese&rang )el%ar (ar# antr#an a(alah (e$%e%e! pera203pera20 pera203pera20 pa4a Queue
! 5reate .%e%e .%e%e 1. 1. : "e"%at "e"%at antr#an antr#an ar% ./ ./ (engan (engan +%"lah +%"lah ele"en ele"en )&s&ng! )&s&ng! 2! Ma)e Ma)e N%ll. 1. 1. : "eng&s "eng&s&n &ng)a g)an n antr#an antr#an ./ +#)a a(a ele"en ele"en "a)a "a)a se"%a ele"en ele"en (#ha'%s! 3! En.%e%e En.%e%e : er%ngs# er%ngs# "e"as%) "e"as%))an )an (ata )e(ala" )e(ala" antr#an! antr#an! -! De$.%e%e De$.%e%e : er%ngs# er%ngs# "engel% "engel%ar)an ar)an (ata (ata ter(e'an ter(e'an (ar# antr#an antr#an!! 6! 5lear 5lear : Mengha Mengha'%s '%s sel%r% sel%r%h h Antr# Antr#an an ! IsE"' IsE"'t, t, : "e"er "e"er#)s #)saa a'a)ah a'a)ah antr# antr#an an )&s&n )&s&ng g 7! IsF%ll IsF%ll : "e"e "e"er#) r#)sa sa a'a)ah a'a)ah antr antr#an #an 'en% 'en%h! h!
5A5 II PEM5A*A%AN
.%e%e 'a(a St .%e%e 'a(a Str% r%)t )t%r %r Da Data ta ata% ata% antr antr#a #an n a(al a(alah ah se) se)%"'% %"'%la lan n (ata (ata ,ang ang "ana ana 'ena"ahan ele"en han,a #sa (#la)%)an 'a(a s%at% %+%ng (#se%t (engan s#s#el s#s#ela)a a)ang1 ng1rear rear/ / (an 'engha 'engha'%s '%san1 an1'en 'enga" ga"#la #lan n ele"en ele"en (#la)% (#la)%)an )an le8at le8at %+%ng %+%ng la#n 1(#se%t (engan s#s# (e'an ata% r&nt! Pa(a Sta*) ata% ata% t%"'%)an "engg%na)an 'r#ns#'9Mas%) tera)h#r )el%ar 'erta"aata% LIFO 1Last In F#rst O%t/ Ma)a 'a(a .%e%e ata% antr#an antr#an 'r#ns#' 'r#ns#' ,ang ,ang (#g%na)an (#g%na)an a(alah 9Mas%) Perta"a Kel%ar Perta"a ata% FIFO 1F#rst In F#rst O%t! .%e%e ata% antr#an an,a) )#ta +%"'a# (ala" )eh#(%'an sehar#4har#/ e;: antr#an M&#l (#l&)et T&l/ Antr#a ntr#an n "aha "ahas#s s#s8a 8a Men( Men(at atar ar// (ll! (ll! 5&nt 5&nt&h &h la#n la#n (ala" (ala" #(a #(ang ng )&"' )&"'%t %ter er a(al a(alah ah 'e"a)a#an s#ste" )&"'%ter erag# 8a)t%1t#"e4shar#ng *&"'%ter s,ste" (#"ana a(a se+%"lah 'e"a)a# ,ang a)an "engg%na)an s#ste" terse%t se*ara sere"'a)! Pa(a .%e%e .%e%e ata% ata% antr#an Ter(a'at sat% %ah '#nt% "as%) (# s%at% %+%ng (an sat% %ah '#nt% )el% )el%ar ar (# %+%ng %+%ng sat%n sat%n, ,a (#"a (#"ana na "e" "e"%t %t%h %h)a )an n
n>r r&n &nt/ t/ ela)ang>rear! Kara)ter#st#) .%e%e .%e%e ata% ata% antr#an : ! ele"en antr#an 2! r&nt 1ele"en ter(e'an antr#an 3! ta#l 1ele"en tera)h#r -! +%"lah ele"en 'a(a antr#an 6! stat%s antr#an O'eras# 'a(a .%e%e ata% antr#an ! ta"ah1"ena"ah #te" 'a(a ela)ang antr#an 2! ha'%s 1"engha'%s ele"en (e'an (ar# antr#an 3! )&s&ng1 "en(ete)s# a'a)ah 'a(a antr#an "engan(%ng ele"en ata% t#(a)
O'eras#4&'eras# .%e%e : ! reate() Unt%) "en*#'ta)an (an "eng#n#s#al#sas# .%e%e
Dengan *ara "e"%at =ea( (an (an Ta#l Ta#l ? 4
2! I2Empt7() Unt%) "e"er#)sa a'a)ah Antr#an s%(ah 'en%h ata% el%" ! Dengan *ara "e"er#)sa n#la# Ta#l/ +#)a Ta#l ? 4 "a)a e"'t,! K#ta t#(a) "e"er#)sa =ea(/ )arena =ea( a(alah tan(a %nt%) )e'ala )e'ala antr#an antr#an 1ele"en 1ele"en 'erta"a 'erta"a (ala" antr#an ,ang t#(a) a)an er%ah4%ah! er%ah4%ah! Pergera)an Pergera)an 'a(a Antr#an ter+a(# (engan 'ena"ahan ele"en Antr#an )eela)ang/ ,a#t% "engg%na)an n#la# Ta#l!
3! I28u99 Unt%) "enge*e) a'a)ah Antr#an s%(ah 'en%h ata% el%"! Dengan *ara "enge*e) n#la# Ta#l/ +#)a Ta#l Ta#l @? MA4 1)arena MA4 a(alah atas ele"en arra, 'a(a 5 erart# s%(ah 'en%h
-! Enueue Unt%) "ena"ah)an "ena"ah)an ele"en )e (ala" Antr#an/ Antr#an/ 'ena"ahan 'ena"ahan ele"en ele"en selal% (#ta"ah)an (#ta"ah)an (# ele"en 'al#ng ela)ang! Pena"ahan ele"en selal% "enggera)an
6! 'eueue() D#g%na)an D#g%na)an %nt%) %nt%) "engha'%s "engha'%s ele"en ter(e'an>'erta" ter(e'an>'erta"aa 1hea( 1hea( (ar# Antr#an! Dengan *ara "eng "engge geser ser se"% se"%aa ele" ele"en en antr antr#an #an )e(e )e(e'a 'an n (an (an "eng "eng%r %ran ang# g# Ta#l (gn (gn ! Peng Pengge geser seran an (#la)%)an (engan "engg%na)an l&&'#ng!
! 9ear() Unt%) "engha'%s ele"en4ele"en Antr#an (engan *ara "e"%at Ta#l (an =ea( ? 4
Pengha'%san ele"en4ele"en Antr#an seenarn,a t#(a) "engha'%s arra,n,a/ na"%n han,a "engeset #n(e)s 'enga)sesan4n,a )e n#la# 4 seh#ngga ele"en4ele"en Antr#an t#(a) lag# tera*a
7! Tamp09() Unt%) "ena"'#l)an n#la#4n#la# ele"en Antr#an! Mengg%na)an l&&'#ng (ar# hea( s> ( ta#l
PEM5A*A%AN TUA%
Me" Me"%a %att *&nt *&nt&h &h 'r&g 'r&gra ra" " antr antr#a #an n 'ar) 'ar)#r #r )en( )en(ar araa aan n "&# "&#ll (eng (engan an aha ahasa sa 'e"r&gra"an ,a#t% Bahasa 5! ! Sa,a Sa,a "e"erl% "e"erl%)an )an s*r#'t s*r#'t )&(e/ )&(e/ *&"'#ler *&"'#ler (an (an a'l#)as a'l#)as## e(#t&r e(#t&r ahasa/ ahasa/ sa,a sa,a "engg%na)an a'l#)as# De
Nant# has#ln,a a)an se'ert# ga"ar (#a8ah #n# :
! Me"as%))an Me"as%))an "&#l "&#l (engan (engan "e"as%))a "e"as%))an n 'er#ntah 'er#ntah n&! "as%))an "as%))an n&"er n&"er 'lat "&#l 1eas (ala" 'eng#s#an n&"er 'lat "&#l - Plat "&#l 'erta"a : 23-6 - Plat "&#l )e(%a : 76 - Plat "&#l )et#ga : 7000 - Plat "&#l )ee"'at : -6 - Plat "&#l )el#"a : 0000
%"lah "&#l ,ang 'ar)#r sean,a) 6 Ite" (engan n&"er 'lat ,ang ere(a!
Ga"ar (#atas "en%n+%))an 'er#ntah (engan "engel%ar)an "&#l ,ang telah ter'a)#r (engan 'er#ntah n&"er : 2! Lal% Lal% "as%)) "as%))an an n&"er 'lat "&#l "&#l "e"as%))an n&"er 'lat : 23-6
,ang ,ang a)an (#)el%ar (#)el%ar)an )an (ar# antr#an antr#an 'ar)#r 'ar)#r (engan (engan
BAB III PENUTUP
$e20mpu9an
.%e%e ata% antr#an a(alah s%at% )%"'%lan )%"'%lan (ata ,ang ,ang "ana 'ena"ahan 'ena"ahan ele"en han,a han,a #sa (#la)%)an 'a(a sat% %+%ng 1(#se%t (engan s#s# ela)ang ata% rear (an 'engha'%san ata% 'enga"#lan ele"en (#la)%)an le8at %+%ng la#n 1(#se%t (engan (engan s#s# (e'an ata% r&nt! Se(ang Se(ang)an )an De$%e De$%e a(alah a(alah antr#a antr#an n (#"ana (#"ana ele"enn ele"enn,a ,a #sa #sa "as%) "as%) (an )el%ar )el%ar le8at le8at )e(%a )e(%a %+%ngn,a! A(a eera'a O'eras# Dasar 'a(a .%e%e ,ang (a'at (#la)%)an 'a(a str%)t%r antr#an/ ,a#t% : 5REAT 5REATE1./ SEMPTH1./ En$%e%e1/ De$%e%e1/ 5lear1/ Ta"'#l1! Ta"'#l1!
'a;tar Pu2taka
htt':>>l&g4ar%l!l&gs'&t!*&!#(>202>0>$%e%e4'a(a4str%)t%r4(ata!ht"l htt's:>>888!s*r#(!*&">(&*>0 htt's:>>888!s*r#(!*&">(&*>0--00>la'&ran4'rat#)%"46 --00>la'&ran4'rat#)%"46 htt's:>>(en,s#s8ant&!8&r('ress!*&">202>2>20>str%)t%r4(ata4$%e%eantr#an> htt':>>*&nt&h"a)alah(&*;!l&gs'&t!*&">206>02>*&nt&h4"a)alah4$%e%e!ht"l htt':>>s%'%tra(8#'rata"a27-!l&gs'&t!*&!#(>206>0>'en+elasan4tentang4$%e%e4*&nt&h4 'r&gra"!ht"l