Soal Tentang TEKNIK QUEUE

1. Sebutkan pengertian Queue!
2. Sebutkan dan jelaskan karakteristik penting pada Queue (antrian)!
3. Sebutkan perbeda  Queue dengan Stack!
4. Sebutkan Operasi=operasi pada Queue!
5. Buatlah program tentang Queue!

Jawaban:

1.                  pengertian Queue

Queue (Antrian) adalah suatu kumpulan data yang mana penambahan data / elemen hanya dapat dilakukan pada sisi belakang sedangkan penghapusan / pengeluaran elemen dilakukan pada sisi depan.

2.                  Karakteristik penting antrian sebagai berikut :

1. Elemen antrian yaitu item-item data yang terdapat di elemen antrian.
2. Head/front (elemen terdepan dari antrian ).
3. Tail/rear (elemen terakhir dari antrian ).
4. Jumlah elemen pada antrian (count).
5. Status/kondisi antrian.

3.                  perbeda  Queue dengan Stack

prinsip yg digunakan dalam antrian adalah FIFO ( First In First Out ). Dengan kata lain, urutan keluar elemen akan sama dengan urutan masuknya. Sedangkan prinsip yg digunakan dalam Stack adalah Last In First Out.

       4.  Operasi‐operasi standar pada queue adalah: 

1. Membuat queue atau inisialisasi.
2. Mengecek apakah queue penuh.
3. Mengecek apakah queue kosong.
4. Memasukkan elemen ke dalam queue atau InQuee (Insert Queue).
5. Menghapus elemen queue atau DeQueue (Delete Queue).