Chapter 4b queue
- 1. QUEUE Muhammad Najib DS, M.T.
- 2. DEFINITION Adalah antrian data yang seolah-olah ada data yang mengantri dari yang terawal sampai yang terakhir. Suatu metode untuk input dan hapus di dalam memori komputer Konsep dalam queue yaitu FIFO (First In First Out). Contoh : 5. Sepatu 4. Kacamata 3. Sepeda 2. Jam 1. Baju
- 3. DEFINITION QUEUE Antrian adalah sekumpulan data yang mana penambahan elemen hanya bisa dilakukan pada suatu ujung disebut dengan sisi belakang, dan penghapusan (pengambilan elemen) dilakukan lewat ujung lain (disebut dengan sisi depan atau front) Arti lain dari antrian adalah salah satu konsep struktur data yang memiliki sistem kerja yang pertama masuk adalah yang pertama keluar (FIFO = First In First Out )
- 4. Queue Ilustration Masuk Keluar Catatan : Yang pertama masuk ke dalam antrian, itu yang yang pertama keluar. 1 2 3 4 5 Baju Jam Sepeda Kacamata Sepatu
- 5. Algorithm Input / Tambah Data Jika ada input maka no queue/no antrian yang semula 0 akan tambah 1 demi 1 sampai maksimal antrian. Pengambilan Data Jika ada pengambilan data maka data dipindahkan di variabel lain contohnya temp. Dan posisi antriannya yang semula maksimal akan berkurang 1 demi 1 sampai posisi 0 kembali.
- 6. Understanding Pada Queue atau antrian Terdapat satu buah pintu masuk di suatu ujung dan satu buah pintu keluar di ujung satunya dimana membutuhkan variabel Head dan Tail ( depan/front, belakang/rear). Karakteristik Queue atau antrian : 1. Elemen antrian 2. Front (elemen terdepan antrian) 3. Tail (elemen terakhir) 4. Jumlah elemen pada antrian 5. Status antrian
- 7. Operation on Queue Operasi Create Operasi IsEmpty Operasi IsFull Operasi EnQueue Operasi DeQueue Operasi Clear and Tampil
- 8. Operation Create Operasi Create, Untuk menciptakan dan menginisialisasi Queue Dengan cara membuat Head dan Tail = -1
- 9. Operation IsEmpty Operasi IsEmpty, Untuk memeriksa apakah antrian masih kosong. Dengan cara memeriksa nilai Tail, jika Tail = -1 maka empty Kita tidak memeriksa Head, karena Head adalah tanda untuk Kepala antrian (elemen pertama dalam antrian) yang tidak akan berubah-ubah Pergerakan pada Antrian terjadi Dengan penambahan Elemen Antrian ke belakang, yaitu menggunakan nilai Tail.
- 10. Operation IsFull Operasi IsFull, operasi yang mengecek apakah Antrian sudah penuh atau belum. Dengan cara mengecek nilai Tail, jika Tail >= MAX-1 (karena MAX-1 adalah batas elemen array pada C) berarti sudah penuh.
- 11. Operation Enqueue Untuk menambahkan elemen ke dalam Antrian, penambahan elemen selalu ditambahkan di elemen paling belakang. Catatan : Penambahan elemen selalu menggerakan variabel Tail dengan cara increment counter Tail terlebih dahulu.
- 12. Operation Dequeue Digunakan untuk menghapus elemen terdepan/pertama (head) dari Antrian. Catatan : Dengan cara menggeser semua elemen antrian kedepan dan mengurangi Tail dgn 1 Penggeseran dilakukan dengan menggunakan looping.
- 13. Operation Clear Untuk menghapus elemen-elemen Antrian dengan cara membuat Tail dan Head = -1
- 14. Operation Tampil Untuk menampilkan nilai-nilai Elemen Antrian Menggunakan looping dari head s/d tail Catatan : Maka yang muncul adalah angka secara berturut- turut adalah 4, 45, 1 dan 8 4 45 1 8