Hasil Praktikum Struktur Data II

8/11/2019 Hasil Praktikum Struktur Data II

1/20

LAPORAN HASIL PRAKTIKUM

STRUKTUR DATA

NAMA : ALI FAHRUDDIN

NIM : DBC 113 046

KELAS : B

MODUL : II ( QUEUE )

JURUSAN TEKNIK INFORMATIKA

FAKULTAS TEKNIK

UNIVERSITAS PALANGKA RAYA


2/20

2014

BAB I

TUJUAN DAN LANDASAN TEORI

1.1 Tujuan Pa!"#!u$

1. Mahasisa !a!"# !$!aha!i %&'s$" #$#$

. !ahasisa !a!"# !$'*i!"+$!$',asi%a' #$#$ #',#% !$!$-ah%a'

!asa+ah ,$,$',#

1.2 Lan%a&an T'(#Q#$#$ (a',ia' a/a+ah %#!"#+a' &$% /a,a 2a'* ,i"$'2a sa!a ,$s#s#' s$a*ai

s$#ah aisa' +i'$a. E+$!$' "$,a!a /is$#, s$a*ai &',5h$a/ /a' $+$!$'

,$a%hi /is$#, $a+5,ai+. $'a!aha' /a,a 2a'* /i+a%#%a' "a/a a%hi $+$!$'

s$/a'*%a' "$'*ha"#sa' /a,a /i+a%#%a' "a/a $+$!$' "$,a!a. Sia, #$#$ ,$s$#,

/i%$'a+ /$'*a' is,i+ah FIFO ( Fis, I' Fis, O#, ).

Q#$#$ /i%$'a+ /a"a, /i/$%+aasi%a' /$'*a' s$#ah $-&/ 2a'* !$!"#'2ai

$+$!$'7$+$!$' s$a*i $i%#, : 8aia$+ &', #',#% !$'#'#% $+$!$' "$,a!a

8aia$+ $a #',#% !$'#'#% $+$!$' ,$a%hi /a' s$#ah aa2 ,a$+$!$' #',#%

!$'2i!"a' $+$!$' #$#$. D$%+aasi s$+$'*%a"'2a s$a*ai $i%#, :

Const

NMAX = ...;

NULL = 0;

Type

tipedata = ....;

queue = record

tabelemen : array[1..NMAX] of tipedata

front,rear : NULL...NMAX;End;

B$/asa%a' sia,'2a !a%a a/a &"$asi ,$ha/a" #$#$ 2ai,# :

1. $'a!aha' /a,a "a/a $+$!$' a%hi #$#$ /is$#, E'#$#$

. $'*ha"#sa' /a,a "a/a $+$!$' "$,a!a #$#$ /is$#, D$#$#$

&s$s #',#% !$!#a, #$#$ /a+a! %$a/aa' %&s&'* /a"a, /i/$i'isi%a' s$a*ai

$i%#, :

procedureni!iali!a!i "#ar $ : queue%;


3/20

begin

$.front := NULL;

$.rear := NULL;

End;

&s$s #',#% !$'*$,ah#i s,a,#s #$#$ /a+a! %$a/aa' %&s&'* a,a# ,i/a% /a"a,

/i/$i'isi%a' s$a*ai $i%#,:

Function&mpt'$ "$ :queue% : (oolean;

Begin

&mpt' := ""$.front = Null% and "$.rear=Null%%;

End;

a/a saa, "$'a!aha' /a,a a"ai+a !$'*$,ah#i a"a%ah #$#$ s#/ah "$'#h a,a#

$+#! !a%a "$+# /i"$hi,#'*%s' #!+ah $+$!$' /a,a "a/a #$#$. S$#ah #$#$

"$'#h i%a Q.$a 9 NMA. Na!#' /$!i%ia' ,i/a% s$+a!a'2a %&'/isi Q.$a 9

NMA !$'#'#%%a' aha #$#$ ,$+ah "$'#h. K&'/isi Q.$a 9 NMA a%a'

!$'#'#%%a' #$#$ ,$+ah "$'#h i+a s$+a!a "&s$s "$'*&"$asia' #$#$ $+#!

"$'ah a/a /a,a 2a'* %$+#a ( D$#$#$ ).

Bi+a ,$+ah "$'ah ,$a/i &"$asi D$#$#$ !a%a a%a' ,$a/i "$*$s$a' "$'a'/a

&', s$a'2a% /a,a 2a'* ,$+ah %$+#a. Ha+ i'i ,$a/i %a$'a &"$asi D$#$#$

/$'*a' aa2 ha'2a !$!i'/ah%a' i'/$; "$'a'/a &', %$ i'/$; 2a'* /i a,as'2a.Da+a! ha+ i'i "$'*ha"#sa' $+$!$' /i /$"a' !$'*a%ia,%a' aa2 "a/a i'/$;

aa+ !$'a/i %&s&'* /a' ,i/a% ,$"a%ai.


4/20

Procedure&nqueue "#ar $ : queue; data : tipedata%;

Begin

i"&mpt'"$% t*en

$.front := 1;

i"$.rear - NMAX t*enBegin

$.rear := $.rear1;

$.tabelemen[$.rear] := data;

End

E+se

i"$.front - 1 t*en

Begin

)on!olidate"$%;

$.rear := $.rear1;

$.tabelemen[$.rear] := data;

End)End)

Procedure/equeue "#ar $ : queue; #ar data : tipedata%;

Begin

i"not &mpt'"$% t*en

begin

data := $.tabelemen[$.front];

$.front := $.front1;

i""$.front $.rear% t*en

Begin

$.front := NULL;$.rear := NULL;

End)

E+se

data :=...;

End)


5/20

BA B II

LANGKAH KERJA

A. Tu)a& Pa!"#!u$

1. S$#ah "+asa !$!"#'2ai #a'* 2a'* ha'2a isa /iisi sa!"ai = !&i+ saa

"a/a sa,# a+#. M&i+ 2a'* /a,a'* +$a, sa+ah sa,# a+# ( s$#, saa A )

s$/a'* !&i+ 2a'* %$+#a +$a, a+# +ai''2a ( s$#, saa B ).

!&i+ +ai' 2a'* $a/a /i/$"a''2a ha#s /i"i'/ah%a' /#+# s$,$+ah !&i+

,$s$#, %$+#a !a%a !&i+>!&i+ 2a'* /i"i'/ah%a' ,a/i /is#s#' %$!a+i

s$"$,i s$!#+a.


6/20

BAB III

PEMBAHASANQ#$#$ (a',ia') a/a+ah %#!"#+a' &$% /a,a 2a'* ,i"$'2a sa!a ,$s#s#'

s$a*ai s$#ah aisa' +i'i$. E+$!$' "$,a!a /is$#, s$a*ai *(n"+,'a% /a'

$+$!$' ,$a%hi /is$#, 'a+"a#-. Ma%a /a+a! i!"+$!$',asi "&*a! /a+a!

"&*a! "as-a+ a/a+ah s$a*ai $i%#,:

$,a!a %a+i /a+a! "$!#a,a' "&*a! "as-a+ a/a+ah !$!$i 'a!a "&*a!

/isi'i %i,a ,#+is%a' "&*a! an"#an/a!#/$'*a' u&'& ".

U',#% %&'s,a',a a/a+ah 'i+ai ,$,a" 2a'* ,i/a% isa /i #ah%a' /a+a! s&a+

!a%si!a+ = !&i+ 2a'* /a"a, !as#% !a%a %i,a ,#+is%a' MA3 /a'

s$/$'*%a' #',#% "a%i !&i+ %&s&'* !a%a %i,a ,#+is%a' NULL0

U',#% ,i"$ /a,a a# %i,a !$!#a, type "#/'%a"a /$'*a' &"#n) s$,a

!$!#a, recordan"#an/$'*a' isi Da,a $,i"$ aa51..MA6(* "#/'%a"a

'i+ai MA /isi'i a/a+ah 3 %a$'a s#/ah /i/$%+aasi%a' /a+a! -&'s,a',a

/ia,as s$,a 'a2a'* $,i"$/a,a #n"')'.

S$+a'#,'2a %i,a !$!$',#% /(&'%u' #n#a-#&a/$'*a' "aa!$,$ 72a'*

$,i"$/a,a an"#an 2a'* ,$/ii /ai 8aia$+ $,i"$ #n"')' /$'*a'

7.'aa/a+ah $'i+ai 0 s$,a #',#% 2a'* $'i+ai 1sa!"aiMAa,a# (=)

!a%a 7.Da"aa/a+ah %&s&'*. Ka$'a *#'a'2a a/a+ah ha'2a #',#% !$!$i

'i+ai aa+ a',ia' %&s&'*.


7/20

K$!#/ia' %i,a !$!#a, *un"#(n !(&(n)/$'*a' "aa!$,$ 78an"#an2a'*

$,i"$ 9((-'an /i/a+a! #'-,i&' i'i ,$/a"a, "i+iha' a"a%ah 7.'aNULL

(%&s&'* a,a# !asih a/a #a'* %&s&'*) a,a# 7.'a:MA (!as#%%a' s#/ah

!$'-a"ai MA). F#'-,i&' i'i /i*#'a%a' #',#% !$!$i%sa a"a%ah a',ia'

!asih a/a #a'* %&s&'* a,a# ,i/a%

&s$/#$ s$+a'#,'2a a/a+ah /('%u' S''nOu" /$'*a' "aa!$,$ 7

$,i"$ an"#an /a' Tu!an)/a!# $,i"$ &"#n). &-$/#$ i'i /i*#'a%a'

#',#% !$'-$,a% ,a!"i+a' si!#+asi a',ia' "a%i. Di/a+a! "&s$/#$ i'i

,$/a"a, 8aia$+ $,i"$ #n"')' ,$/a"a, $$a"a %a,a s,i'* #',#%

,a!"i+a' ,"#, /a' ,$/a"a, "$!i+iha' #*..",'n a"ai+a 7.'aNu-- !a%a

/a,a 2a'* /i'"#, a/a+ah %&s&'* a"ai+a ;81 "( MA!a%a a%a' /i,#+isa%a'

7.%a"a5;6 /i!a'a ;/isi'i a/a+ah /a,a 2a'* /i!as#%%a'.

S$+a'#,'2a %i,a !$!#a, *un"#(n '!7u'u'/$'*a' "aa!$,$ 78an"#an

/a' Da"a8"#/'%a"a 2a'* $,i"$ /a,a 9((-'an #'-,i&' i'i /i*#'a%a' #',#%

!$!$i%sa /a,a 2a'* a/a "a/a a',ia'. Di!a'a ,$/a"a, 8aia$+ ; $,i"$


8/20

#n"')'/$'*a' '!7u'u' a/a+ah *a-&'(sa+ah) /a' #',#% ;1sa!"ai MAu'u' /$'*a' "aa!$,$ 78an"#an /a'

Da"a8"#/'%a"aa/a+ah sia, 2a'* ,$/a"a, "a/a #$#$ 2a'* /i*#'a%a' #',#%

"$'a!aha' /a,a "a/a $+$!$' a%hi #$#$. &s-$/#$ i'i $isi a"ai+a

!(&(n)


9/20

o Ma%a 2a'* ,$a%hi a/a+ah ,a/u&"u' (Da,a /iha"#s)

A"ai+a,a/u&!a%a /a,a ,$s$#, /iha"#s ,$/a"a, "$!i+iha':

o T'$/a/a+ah 7.%a"a516

o U',#% 1sa!"ai /$'*a' 7.'a!a%a 2a'* /i+a%#%a' a/a+ah

7.Da"a56a/a+ah 7.Da"a5?16

o 7.Da"a5'a"'$/6a/a+ah "'$/

o 'a"'$/a/a+ah 'a"'$/@1

A"ai+a s$!#a "i+iha' sa+ah !a%a 2a'* /i+a%#%a' a/a+ah:

o "'$/ a/a+ah 7.Da"a516

o U',#% 1 sa!"ai /$'*a' 'a"'$/@12a'* /i+a%#%a' a/a+ah7.Da"a56a/a+ah 7.Da"a5?16

o 7.Da"a5?16a/a+ah "'$/

S''nOu"


10/20

&-$/#$ 2a'* ,$a%hi a/a+ah /('%u' Ou"/u"M'nu 2a'* /i*#'a%a'

#',#% !$'a!"i+%a' !$'# "a/a "&*a! i'i. &-$/#$ i'i !$!"#'2ai

"aa!$,$ 78an"#an /a' 8aia$+ /#- /$'*a' ,i"$/a,a ,a. Di!a'a

/i/a+a!'2a ,$/a"a, 8aia$+ #n/u"M(9#-$,i"$ &"#n)/a' ;$,i"$ #n"')'

"a/a "&-$/#$ i'i ,$/a"a, $$a"a "$!i+iha' /ia',aa'2a:

1. M&i+ !as#%

. M&i+ %$+#a

3. E;i,

U',#% "&*a! #,a!a a"ai+a !(&(n) s$,a ,$/a"a, "i+iha' 3. E;i, a/a+ah

/i*#'a%a' #',#% !$'#,#" "&*a! i'i.

U',#% "$!i+iha' %i,a *#'a%a' "i+iha' /$'*a' "i+ s$a*ai "i+iha' %i,a

/$'*a' ,i"$ -ha "a/a "aa!$,$'2a. A"ai+a %i,a !$!i+ih "i+iha' 1 a,a#

2 !a%a ,$/a"a, ,"#, ?-a,!an $a&u!!an n(. An"#an M(9#-

An%a... /a' ,$/a"a, ,"#, ?n(. An"#an 8 /i!a'a /isi'i %i,a /is##h

#',#% !$'*i'"#,%a' '&!& a',ia' !&i+.

A"ai+a %i,a !$'*i'"#,%a' "i+iha' 1 !a%a a%a' ,$a/i En>u'u' 2ai,#

"&s$s /i!a'a a%a' ,$a/i "$'a!aha' /a,a 2ai,# '&. A',ia' !&i+ /a'

!#'-#+ ,"#, 2a'* $,#+is%a' ?M(9#- an%a "'-a, &aa $a&u!!an.

A"ai+a %i,a !$'*i'"#,%a' "i+iha' 2 !a%a a%a' ,$a/i D'>u'u' 2ai,#

"&s$s /i!a' a%a' ,$a/i "$'*ha"#sa' "a/a /a,a 2a'* -&-&% saa "a/a '&.

A',ia' !&i+ /a' !#'-#+ ,"#, 2a'* $,#+is%a' ?M(9#- an%a "'-a, &aa

!'-ua!an


11/20

U',#% "a/a "&*a! #,a!a i'i %i,a !$'**#'a%a' 8aia$+ 7/$'*a' ,i"$ /a,a

an"#an /a' /#- /$'*a' ,i"$ /a,a ,a. &*a! #,a!a %i,a ,$/ii /ai

/('%u' #n#a-#&a


12/20

U',#% !$'a+a'%a' "&*a! i'i /a+a! "as-a+ !a%a %i,a ha#s #' "&*a!

/$'*a' !$'$%a' CRLFG !a%a "&*a! 2a'* a%a' ,a!"i+ a/a+ah:


13/20

BAB IV

KESIMPULAN

Q#$#$ (a',ia') a/a+ah %#!"#+a' &$% /a,a 2a'* ,i"$'2a sa!a ,$s#s#'

s$a*ai s$#ah aisa' +i'i$. E+$!$' "$,a!a /is$#, s$a*ai *(n"+,'a% /a'

$+$!$' ,$a%hi /is$#, 'a+"a#-. $'a!aha' /a,a /i+a%#%a' "a/a a%hi $+$!$'

/i%$'a+ /$'*a' is,i+ah FIFO(Fis, I' Fis, O#,).

$/a"a, &"$asi "a/a Q#$#$ 2ai,# E'#$#$ /a' D$#$#$.

a/a &"$asi E'#$#$ /i*#'a%a' #',#% "$'a!aha' "a/a $+$!$'

a%hi "a/a #$#$ ("a/a $a5,ai+) !a%s#/'2a a"ai+a %i,a i'*i'

!$'a!ah%a' /a,a "a/a #$#$ /a,a ,$s$#, a%a' !as#% "a/a

$a5,ai+ "a/a $+$!$' a%hi.

S$/a'*%a' "a/a &"$asi D$#$#$ /i*#'a%a' #',#% "$'*ha"#sa'

/a,a "a/a $+$!$' "$,a!a #$#$ ("a/a &',5h$a/) !a%s#/'2a

a"ai+a %i,a i'*i' !$'*ha"#s /a,a "a/a #$#$ !a%a /a,a 2a'*

"$,a!a %a+i /i%$+#a%a' a/a+ah $+$!$' "$,a!a "a/a #$#$ ("a/a

&',5h$a/) sa!"ai "a/a /a,a 2a'* i'*i' %i,a ha"#s -&-&% !a%a

/a,a ,$s$#, /iha"#s.

Q#$#$ /i%$'a+ /a"a, /i/$%+aasi%a' /$'*a' s$#ah $-&/ 2a'*

!$!"#'2ai $+$!$'7$+$!$' s$a*i $i%#, : 8aia$+ &', #',#% !$'#'#%

$+$!$' "$,a!a 8aia$+ $a #',#% !$'#'#% $+$!$' ,$a%hi /a' s$#ah aa2

,a$+$!$' #',#% !$'2i!"a' $+$!$' #$#$.

a/a a',ia' %i,a ,i/a% !$'$',#%a' a,asa' s$$a"a a'2a% a',ia' i,#

a%a' $a%hi ,a"i i%a %i,a !$'**#'a%a' aa2 #',#% !$'*i!"+$!$',asi%a'

#$#$5,#!"#%a' %i,a ha#s !$!a,asi #!+ah a',ia' 2a'* /a"a, !as#%. I'i

/i%a$'a%a' aa2 !$!i+i%i a,asa' (#""$'/) 2a'* !$'a/i "$'*ha!a, i%a

%i,a !$'**#'a%a' a',ia'.


14/20

BAB V

DAFTAR PUSTAKA

$%'i% i'&!a,i%a, 014. Modul Struktur data. U'i8$si,as a+a'*%aa2a:

a+a'*%aa2a.

h,,":552&*a>&/i'a2.+&*s"&,.-&!5013505"&*a!>a',ia'>#$#$>"a/a>

"as-a+.h,!+


15/20

BAB VI

LAMPIRAN

o (%#n)8


16/20


17/20


18/20


19/20

K$!#/ia' %i,a !as#%%a' $$a"a !&i+ sa!"ai !&i+ a',ia' %$>= /a+a!

"a%ia'.

S$,$+ah "a%ia' "$'#h /iisi &+$h = !&i+ !a%a a/a "$sa' ?PARKIR

PENUH /a' "&*a! ha'2a !$!i+i%i /#a "i+iha' $(9#- !'-ua a,a# ';#"%a$'a "i+iha' !&i+ !as#% ,i/a% /a"a, /i*#'a%a' %a$'a "a%ia' "$'#h.

Da' %i,a !$!i+ih "i+iha' '&!&


20/20

Ma%a !&i+ /$'*a' N&.A',ia' 4 %$+#a s$/a'*%a' !&i+>!&i+ +ai' !asih

,$,a" $a/a /i "a%ia' /a' !$a"a, !&i+ N&.A',ia' = !a# %$/$"a' a*a

a"ai+a a/a !&i+ +ai' 2a'* i'*i' !as#% /a"a, /i!as#%%a'.

Hasil Praktikum Struktur Data II

Documents