Tugas Pertemuan Antrian

Sebuah antrian kosong memiliki kapasitas maksimal 5 elemen. Berikut adalah operasi yang dilakukan secara berurutan:

1. 1. Enqueue(10)

2. 2. Enqueue(20)

3. 3. Enqueue(30)

4. 4. Dequeue()

5. 5. Enqueue(40)

6. 6. Enqueue(50)

7. 7. Enqueue(60)

9. Pertanyaan:

10. a) Apakah terjadi overflow? Jika ya, jelaskan pada langkah mana.
    b) Sebutkan elemen-elemen dalam antrian setelah semua operasi selesai.

Dalam sebuah priority queue, prioritas lebih tinggi diberikan pada angka yang lebih kecil. Data yang masuk ke antrian adalah sebagai berikut:

• Enqueue(15), Enqueue(10), Enqueue(20), Enqueue(5), Enqueue(30).

Pertanyaan:
a) Sebutkan urutan elemen dalam antrian setelah semua elemen dimasukkan.
b) Jika dua elemen di-dequeue, elemen mana yang keluar, dan bagaimana kondisi antrian setelahnya?

Anda diminta untuk membuat sistem antrean di sebuah klinik dengan menggunakan prinsip FIFO (First In, First Out). Pasien datang dengan urutan berikut:

• Pasien A, Pasien B, Pasien C, Pasien D.

Setiap pasien memerlukan waktu pemeriksaan 10 menit.

Pertanyaan:
a) Berapa lama waktu yang diperlukan untuk melayani semua pasien?
b) Jika Pasien A selesai lebih awal dan seorang pasien darurat (Pasien X) datang, bagaimana posisi Pasien X dalam antrian jika prioritas tidak diubah?

Sebuah loket tiket memiliki sistem antrian di mana rata-rata 25 pelanggan datang setiap jam, dan setiap pelanggan dilayani selama 2 menit. Sistem ini menggunakan queue sederhana (FIFO).

Pertanyaan:
a) Jika hanya ada satu loket, berapa lama pelanggan terakhir harus menunggu jika ia adalah pelanggan ke-20 dalam satu jam?
b) Jika ditambahkan satu loket tambahan, bagaimana waktu tunggu pelanggan terakhir berubah?

Sebuah circular queue memiliki ukuran maksimum 4. Antrian awal kosong. Berikut adalah operasi yang dilakukan:

1. Enqueue(5)

2. Enqueue(10)

3. Enqueue(15)

4. Enqueue(20)

5. Dequeue()

6. Enqueue(25)

Pertanyaan:
a) Gambarkan keadaan antrian setelah setiap operasi.
b) Sebutkan elemen di posisi front dan rear setelah semua operasi selesai.