27/02/2020

1

STRUKTUR DATA & ALGORITMA

2

27/02/2020

2

Prio Handoko, S.Kom., M.T.I.

AN INTRODUCTION TO

QUEUE

CAPAIAN PEMBELAJARAN

Mahasiswa mendapatkan pemahaman mengenai pengorganisasian data

dalam antrian (queue)

Agenda. Konsep Queue

Single Queue

Circular Queue

Double Ended Queue

4

27/02/2020

3

KONSEP QUEUE

Definisi Queue atau antrian: Sekumpulan koleksi data yang terurut

yang datanya dapat ditambahkan di satu sisi (rear)dan dihapuskan di sisi

lainnya (front).

Terdapat 3 macam struktur QUEUE:

Linear queue

Circular queue

Double Ended Queue

5

LINEAR QUEUE

Linear Queue: Antrian lurus yang merupakan basis dari struktur

queue yang datanya dapat ditambahkan di satu sisi (rear)dan

dihapuskan di sisi lainnya (front).

6

0 1 2 3 4 5 6 7 8 9Q

FR

27/02/2020

4

LINEAR QUEUE

Linear Queue: Antrian lurus yang merupakan basis dari struktur

queue yang datanya dapat ditambahkan di satu sisi (rear)dan

dihapuskan di sisi lainnya (front).

7

0 1 2 3 4 5 6 7 8 9Q

FR FR

LINEAR QUEUE

Linear Queue: Antrian lurus yang merupakan basis dari struktur

queue yang datanya dapat ditambahkan di satu sisi (rear)dan

dihapuskan di sisi lainnya (front).

8

0 1 2 3 4 5 6 7 8 9Q

FR RF

27/02/2020

5

LINEAR QUEUE

Linear Queue: Antrian lurus yang merupakan basis dari struktur

queue yang datanya dapat ditambahkan di satu sisi (rear)dan

dihapuskan di sisi lainnya (front).

9

0 1 2 3 4 5 6 7 8 9Q

RF R

LINEAR QUEUE

Linear Queue: Antrian lurus yang merupakan basis dari struktur

queue yang datanya dapat ditambahkan di satu sisi (rear)dan

dihapuskan di sisi lainnya (front).

10

0 1 2 3 4 5 6 7 8 9Q

F R R

27/02/2020

6

LINEAR QUEUE

Linear Queue: Antrian lurus yang merupakan basis dari struktur

queue yang datanya dapat ditambahkan di satu sisi (rear)dan

dihapuskan di sisi lainnya (front).

11

0 1 2 3 4 5 6 7 8 9Q

F RF

PENDAHULUAN QUEUE

Linear Queue: Antrian lurus yang merupakan basis dari struktur

queue yang datanya dapat ditambahkan di satu sisi (rear)dan

dihapuskan di sisi lainnya (front).

12

0 1 2 3 4 5 6 7 8 9Q

RF F

27/02/2020

7

LINEAR QUEUE

Linear Queue: Antrian lurus yang merupakan basis dari struktur

queue yang datanya dapat ditambahkan di satu sisi (rear)dan

dihapuskan di sisi lainnya (front).

13

0 1 2 3 4 5 6 7 8 9Q

RF R

Prinsip Proses: FIFO

CIRCULAR QUEUE

Circular Queue: Antrian yang berbetuk melingkar, dimana jika

antriannya penuh dan lokasi di bagian depan kosong, maka

penambahkan data dapat ditempatkan pada bagian kosong tersebut

14

atau

27/02/2020

8

CIRCULAR QUEUE

Circular Queue: Antrian yang berbetuk melingkar, dimana jika

antriannya penuh dan lokasi di bagian depan kosong, maka

penambahkan data dapat ditempatkan pada bagian kosong tersebut

15

0 1 2 3 4 5 6 7 8 9Q

FR

CIRCULAR QUEUE

Circular Queue: Antrian yang berbetuk melingkar, dimana jika

antriannya penuh dan lokasi di bagian depan kosong, maka

penambahkan data dapat ditempatkan pada bagian kosong tersebut

16

0 1 2 3 4 5 6 7 8 9Q

FR FR

27/02/2020

9

CIRCULAR QUEUE

Circular Queue: Antrian yang berbetuk melingkar, dimana jika

antriannya penuh dan lokasi di bagian depan kosong, maka

penambahkan data dapat ditempatkan pada bagian kosong tersebut

17

0 1 2 3 4 5 6 7 8 9Q

FR RF

CIRCULAR QUEUE

Circular Queue: Antrian yang berbetuk melingkar, dimana jika

antriannya penuh dan lokasi di bagian depan kosong, maka

penambahkan data dapat ditempatkan pada bagian kosong tersebut

18

0 1 2 3 4 5 6 7 8 9Q

RF R

27/02/2020

10

CIRCULAR QUEUE

Circular Queue: Antrian yang berbetuk melingkar, dimana jika

antriannya penuh dan lokasi di bagian depan kosong, maka

penambahkan data dapat ditempatkan pada bagian kosong tersebut

19

0 1 2 3 4 5 6 7 8 9Q

F R R

CIRCULAR QUEUE

Circular Queue: Antrian yang berbetuk melingkar, dimana jika

antriannya penuh dan lokasi di bagian depan kosong, maka

penambahkan data dapat ditempatkan pada bagian kosong tersebut

20

0 1 2 3 4 5 6 7 8 9Q

F R R

27/02/2020

11

CIRCULAR QUEUE

Circular Queue: Antrian yang berbetuk melingkar, dimana jika

antriannya penuh dan lokasi di bagian depan kosong, maka

penambahkan data dapat ditempatkan pada bagian kosong tersebut

21

0 1 2 3 4 5 6 7 8 9Q

F RF

CIRCULAR QUEUE

Circular Queue: Antrian yang berbetuk melingkar, dimana jika

antriannya penuh dan lokasi di bagian depan kosong, maka

penambahkan data dapat ditempatkan pada bagian kosong tersebut

22

0 1 2 3 4 5 6 7 8 9Q

RF F

27/02/2020

12

CIRCULAR QUEUE

Circular Queue: Antrian yang berbetuk melingkar, dimana jika

antriannya penuh dan lokasi di bagian depan kosong, maka

penambahkan data dapat ditempatkan pada bagian kosong tersebut

23

0 1 2 3 4 5 6 7 8 9Q

RF F

CIRCULAR QUEUE

Circular Queue: Antrian yang berbetuk melingkar, dimana jika

antriannya penuh dan lokasi di bagian depan kosong, maka

penambahkan data dapat ditempatkan pada bagian kosong tersebut

24

0 1 2 3 4 5 6 7 8 9Q

RF F

27/02/2020

13

CIRCULAR QUEUE

Circular Queue: Antrian yang berbetuk melingkar, dimana jika

antriannya penuh dan lokasi di bagian depan kosong, maka

penambahkan data dapat ditempatkan pada bagian kosong tersebut

25

0 1 2 3 4 5 6 7 8 9Q

RFR

CIRCULAR QUEUE

Circular Queue: Antrian yang berbetuk melingkar, dimana jika

antriannya penuh dan lokasi di bagian depan kosong, maka

penambahkan data dapat ditempatkan pada bagian kosong tersebut

26

0 1 2 3 4 5 6 7 8 9Q

FR R

Prinsip Proses: FIFO

27/02/2020

14

DOUBLE ENDED QUEUE

Double Ended Queue: Antrian yang penambahkan dan penghapusan

data dapat dilakukan pada kedua sisi.

27

L R

0 1 2 3 4 5 6 7 8 9Q

DOUBLE ENDED QUEUE

Double Ended Queue: Antrian yang penambahkan dan penghapusan

data dapat dilakukan pada kedua sisi.

28

L R

0 1 2 3 4 5 6 7 8 9Q

L

27/02/2020

15

DOUBLE ENDED QUEUE

Double Ended Queue: Antrian yang penambahkan dan penghapusan

data dapat dilakukan pada kedua sisi.

29

R

0 1 2 3 4 5 6 7 8 9Q

L L

DOUBLE ENDED QUEUE

Double Ended Queue: Antrian yang penambahkan dan penghapusan

data dapat dilakukan pada kedua sisi.

30

R

0 1 2 3 4 5 6 7 8 9Q

L R

27/02/2020

16

DOUBLE ENDED QUEUE

Double Ended Queue: Antrian yang penambahkan dan penghapusan

data dapat dilakukan pada kedua sisi.

31

0 1 2 3 4 5 6 7 8 9Q

L R R

Prinsip Proses: bukan FIFO atau LIFO

AN INTRODUCTION TO

QUEUE

Until next Week…