7/24/2019 Queue Java

1/17

Jumat,07.00-09.00

PRAKTIKUM STRUKTUR DATA

LAPORAN RESMI

MODUL 5- QUEUE

SESI/MEJA : B/9

NAMA PRAKTIKAN:

Masti Fatchiyah Maharani ( 1434010077)

ASISTEN PRAKTIKUM:

Try Khurniawati (1334010038)

Unu! "i#i $tm%&% (13340100'8)

LABORATORIUM ALGORITMA DAN PEMOGRAMAN KOMPUTER

PROGRAM STUDI TEKNIK INFORMATIKA

FAKULTAS TEKNOLOGI INDUSTRI

UNIVERSITAS PEMBANGUNAN NASIONAL "VETERAN" JATIM

2015

7/24/2019 Queue Java

2/17

LEMBAR PENGESAHAN

$*+$ T$/ T+M$ $ TUJ

+$KTKUM 2 trutur ata

M*U 2

JUU 2 5u6u6

2

MJ$ 2 9

uraaya, %6m6r '01

M6n6tahui,

$sist6n ratium

Try Khurniawati

Unu! "i#i $tm%&%

7/24/2019 Queue Java

3/17

SOAL

1. uat!ah :r%ram 5u6u6 m6n6nai sist6m in;%rmasi :ariran #6nan m6nu2

1. n

7/24/2019 Queue Java

4/17

ALGORITMA

?!ass 5u62

1. Mu!ai'. 6!arasi aria6!2 n%:%!@n%m%r :%!isi,s6ri@%#6 :arir,#an watu@!ama :arir

,n6>t%#6@%#6 aru,in:ut@%&6 scann6r,a@anya #ata,i@aria6! :6man#in.3. nisia!isasi h6a#@nu!!4. nisia!isasi tai!@nu!!. M6muat scann6r aru #ari %&6 in:ut.A. nisia!isasi n6>t%#6@nu!!7. 6!6sai

Funsi 6nt%#6 #6nan h6a#9. nisia!isasi h6a#@curr6nt

10. nsia!isasi curr6nt@nu!!11. 6!6sai

7/24/2019 Queue Java

5/17

Funsi i6w%#6

1. Mu!ai'. 6!arasi aria6!2 curr6nt@%n#isi s66!umnya,i@aria6! :6man#in3. nisia!isasi i@1

4. nisia!isasi n%#6 curr6nt@h6a#. Jia h6a#@nu!! 6rni!ai 6nar maa !an&ut 6 !anah A,&ia ti#a !an&ut 6

!anah7A. ?6ta #ata %s%n7. ?6ta n%,n%:%!,s6ri,#an watu.8. Jia curr6nt ti#a sama #6nan nu!! 6rni!ai 6nar maa !an&ut 6 !anah 9,

&ia ti#a !an&ut 6 !anah 1'9. ?6ta #ata.10. nisia!isasi curr6nt@:ani! n6>t%#6 #6nan curr6nt.11. r%s6s@ i@iC1,6ma!i 6 !anah 8

1'. 6!6sai

Main2

1. Mu!ai'. 6!arasi aria6!2a@anya #ata,in:ut@%&6 scann6r,@%&6 stac,m6nu.3. nsia!isasi m6nu@14. M6muat 5u6 aru #6nan %&6 in:ut.. Jia m6nu ti#a sama #6nan 4 6rni!ai 6nar maa !an&ut 6 !anah A &ia

ti#a maa !an&ut 6 !anah1AA. ?6ta :i!ih m6nu

7. Jia m6nu@1 6nar maa !an&ut 6 !anah 8 ,&ia ti#a maa !an&ut 6

!anah108. ?6ta masuan anya #ata9. ani! ;unsi 6n

7/24/2019 Queue Java

6/17

DIAGRAM UML

Damar 1. iaram um! c!ass 5u6

7/24/2019 Queue Java

7/17

FLO!HART

7/24/2019 Queue Java

8/17

Damar '. F!%wchart c!ass 5u6 Damar 3. F!%wchart ;unsi 6n

7/24/2019 Queue Java

9/17

Damar 4. F!%wchart ;unsi 6n

7/24/2019 Queue Java

10/17

Damar A. F!%wchart ;unsi #6

7/24/2019 Queue Java

11/17

Gambar 7. Flowchart 7. Flowchart fungsi view Gambar 8. Flowchart

main

7/24/2019 Queue Java

12/17

Damar 9. F!%wchart main

7/24/2019 Queue Java

13/17

SOUR!E!ODE

packagepraktikum;importjava.util.*;

publicclassQue{

Node head=null, tail=null;

Scanner input=newScanner(System.in);

privatestaticclassNode{

publicStrin nopol,seri,!aktu;

publicNode ne"tNode=null;

#

voiden$ueue(inta){

for(inti=%; i&a; i''){

Node data=newNode();

System.out.print(asukkan nomor polisi ); data.nopol=input.ne"t();

System.out.print(asukkan kode parkir );

data.seri=input.ne"t();

System.out.print(asukkan lama parkir );

data.!aktu=input.ne"t();

if(head==null){

head=data;

tail=data;

#

else{

tail.ne"tNode=data;

tail=data;

# #

#

voidde$ueue(){

Node current=head;

if(head==null){

System.out.println(+ata koson);

#elseif(head==tail){

head=tail=null;

#else{

current=head.ne"tNode;

head=current;

current=null;

# #

voidvie!node(){

inti=;

Node current=head;

if(current==null){

System.out.println(+ata koson);

#else{

System.out.println(N-tNomor /olisit0ode /arkirt1ama

/arkir);

while(current 2= null) {

System.out.println(i't'current.nopol't'current.seri't'current.!aktu);

current=current.ne"tNode; i'';

#

#

#

ublicstaticvoidmain Strin ar s

7/24/2019 Queue Java

14/17

Damar 10. %urc6?%#6 Jaa.

inta, menu=;

Que k=newQue();

Scanner input=newScanner(System.in);

while(menu2=5){

System.out.print(. 6n$ueuen7. +e$ueuen8. 9ie!n5.

6"itn/ilih menu );

menu=input.ne"t:nt();

if(menu==){

System.out.print(asukkan jumlah data );

a=input.ne"t:nt();

k.en$ueue(a);

#elseif(menu==7){

k.de$ueue();

#elseif(menu==8){

k.vie!node();

#elseif(menu==5){

System.out.print(terimakasih.);

#else{

System.out.print(aa menu tidak tersedia.);

#

#

#

#

7/24/2019 Queue Java

15/17

7/24/2019 Queue Java

16/17

ANALISA MASALAH

6rmasa!ahan yan #iha#a:i :ratian saat m6muat sist6m in;%rmasi

#6nan m6nunaan

7/24/2019 Queue Java

17/17

KESIMPULAN

5u6u6 (antrian) a#a!ah arisan 6!6m6n yan a:ai!a 6!6m6n #itamah maa

:6namahannya 6ra#a #i :%sisi 6!aan (r6ar) #an &ia #i!auan :6nami!an6!6m6n #i!auan #i 6!6m6n :a!in #6:an (;r%nt). *!6h ar6na itu,