19200708

Geubrina Tasya Syanira

19.2B.05
Bahasa Inggris II

Latihan Queue
1. Apa beda cara kerja queue dengan stack ?

QUEUE STACK
Antrian Tumpukan
FIFO (First In First Out) LIFO (Last In First Out)
Penambahan dan penghapusan dilakukan Penambahan dan penghapusan dilakukan
di salah satu ujung di satu ujung

2. Apa saja operasi yang dapat dilakukan terhadap queue ?

☆ PEEK() : Untuk mendapatkan elemen yang ada pada posisi terakhir tanpa menghapus
elemen tersebut
☆ ISEMPTY() : Untuk memeriksa apakah queue kosong
☆ SIZE() : Untuk mengembangkan jumlah item di dalam list, sehingga tidak memerlukan
parameter serta mengembalikan suatu integer
☆ ENQUEUE() : Untuk menambahkan item pada posisi yang paling belakang
☆ DEQUEUE() : Untuk menghapus item dari posisi paling depan

3. Apa saja yang menyebabkan suatu antrean dalam keadaan hampa ?

Ketika head dan tail berada di dalam satu node yang salam, dalam artianya Head dan Tail
berada di satu kotak yang sama.

4. Apa yang menyebabkan terjadinya kesalahan overflow atau underflow pada queue?
✓ Bilamana elemen di antrian telah mencapai kapasitas dari maksimum antrianya , lalu
pada kondisi ini dilakukan penambahan ke antrian ,penambahan elemen inilah yang
akan menyebabkan kondisi kesalahan Overflow.
✓ Bila tidak ada elemen di antrian lagi pada kondisi ini, lalu dilakukan pengambilan
elemen dari antrian. Pengambilan elemen inilah yang menyebabkan kondisi kesalahan
Underflow.

5. Elemen mana yang akan dikeluarkan dari queue oleh perintah REMOVE ?
elemen yang berada pada bagian depan (Head) antrian.

1|19200708 – GEUBRINA TASYA SYANIRA – 19.2B.05

6. Apa yang dimaksud dengan ‘dequeue’ ?
Dequeue adalah proses untuk menghapus elemen terhadap (Head) dari antrian.
Caranya : Dengan menggeser semua elemen antrian kedepan dan mengurangi Tail dengan
1. Penggeseran dilakukan dengan menggunakan Looping..

7. Apa yang dimaksud dengan antrean berprioritas ?

Himpunan elemen, yang setiap elemennya telah diberikan sebuah prioritas, dan urutan
proses penghapusan elemen adalah berdasarkan aturan berikut :
1. Elemen yang prioritasnya lebih tinggi, diproses lebih dahulu dibandingkan dengan
elemen yang prioritasnya lebih rendah.
2. Dua elemen dengan prioritas yang sama, diproses sesuai dengan urutannya sewaktu
dimasukkan ke dalam antrean berprioritas.

2|19200708 – GEUBRINA TASYA SYANIRA – 19.2B.05