SOAL-2 ANTRIAN ( QUEUE )

Alex Endy Budianto

1. Deklarasikan Antrian dibawah ini dengan menggunakan Array ?

a)
Keluar

A B C D

Masuk

b)

Tambahkan 2 elemen baru yaitu D dan E ke dalam antrian

Keluar

A B C D E

Masuk

c)

Hapus / keluarkan 1 elemen dari antrian

Keluar

B C D E

Masuk

Bagaimana melakukan operasi pada antrian jelaskan ?

1. Operasi penambahan elemen ke dalam antrian : a).
Antrian (x) Depan = 1 Belakang = 1

Jika Keadaan antrian awal sbb :

Depan = 1

Antrian ( x )

Belakang = 0 Blk = Blk + 1

B. Bagaimana deklarasi antrian A

Antrian (x)

Depan = 1 Belakang = 1
A

ex. Tambahkan 1 elemen baru (x)= B

Antrian (x) Depan = 1 Belakang = 2
B A

c).Tambahkan 4 elemen baru (x)= B , C , D , E , F Masukkan elemen C Belakang:=3 , depan:=1 Masukkan elemen D Belakang:=4 , depan:=1 Masukkan elemen E Belakang:=5 , depan:=1 Masukkan elemen F Belakang:=6 , depan:=1

Antrian (x)
F E

Belakang = 6

Kondisi terakhir

D C B A

Depan = 1

2. Operasi penghapusan elemen dari antrian Hapus/keluarkan 1 elemen dari antrian

C B A C B

Belakang = 3 Depan = 1

Belakang = 3 Depan = 1

C B

Belakang = 3 Depan = 2

3- Hapus/keluarkan lagi utk 2 elemen berikutnya dr antrian yaitu keluarkan elemen B Depan = , Belakang = C Depan = , Belakang = 3

keluarkan B

keluarkan C

Isilah deklarasi dibawah : Hapus/keluarkan 1 elemen dari antrian

a. Y := Y := Y :=

C B

Belakang = 3 Depan = 1

For K:=1 to belakang-1 := := K=1 Q[K]:= Q[1]:= := K=2 Q[K]:= Q[2]:= Q[2 Belakang:= = =

C B

Belakang = 3 Depan = 1

C B

Belakang = 2 Depan = 1

Gambarkan keadaan antrian untuk melakukan operasi penambahan & penghapusan elemen ( elemen no. ujian ). Diasumsikan keadaan awal antrian=kosong, dan antrian tsb dpt menampung maks_elemen = 6, dg operasi : a) tambahkan 4 elemen pd antrian (1001, 1002, 1003, 1004 ) b) hapus 1 elemen dr antrian c) tambah 1 elemen dr antrian (1005) d) tambahkan 1 elemen berikutnya (1006)