Queue
Download as PPT, PDF0 likes1,312 views
Dokumen ini menjelaskan tentang struktur data antrian (queue) yang beroperasi dengan prinsip FIFO (first in first out). Terdapat berbagai operasi untuk mengelola antrian seperti create, isempty, isfull, enqueue, dequeue, clear, dan tampil. Penjelasan juga mencakup cara implementasi dan manajemen elemen dalam antrian menggunakan variabel head dan tail.
Queue
- 1. queue(antrian) Tenia Wahyuningrum, S.Kom., M.T www.st3telkom.ac.id
- 2. Queue bersifat FIFO (First In First Out) “elemen pertama yang ditempatkan pada queue adalah yang pertama dipindahkan” Tenia Wahyuningrum www.st3telkom.ac.id
- 3. Masuk dalam antrian Keluar dari antrian Representasi Antrian Tenia Wahyuningrum www.st3telkom.ac.id
- 4. Operasi-operasi antrian CREATE Untuk menciptakan dan menginisialisasi queue dengan cara membuat Head dan Tail = -1 ISEMPTY Untuk memeriksa apakah queue kosong ISFULL Untuk memeriksa apakah queue sudah penuh
- 5. Operasi-operasi antrian ENQUEUE Untuk menambahkan item pada posisi paling belakang DEQUEUE Untuk menghapus item dari posisi paling depan CLEAR Untuk mengosongkan queue
- 6. Queue Linier Array • Terdapat satu buah pintu masuk di suatu ujung dan satu buah pintu keluar di ujung satunya • Sehingga membutuhkan 2 variabel: Head dan Tail
- 7. Queue (2) • Operasi-operasi: Create() – Untuk menciptakan dan menginisialisasi Queue – Dengan cara membuat Head dan Tail = -1
- 8. Queue (3)
- 9. Queue (4) • IsEmpty() – Untuk memeriksa apakah Antrian sudah penuh atau belum – 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 kebelakang, yaitu menggunakan nilai Tail
- 10. Queue (5)
- 11. Queue (6) Fungsi IsFull – Untuk 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
- 12. Queue (7) Enqueue – Untuk menambahkan elemen ke dalam Antrian, penambahan elemen selalu ditambahkan di elemen paling belakang – Penambahan elemen selalu menggerakan variabel Tail dengan cara increment counter Tail terlebih dahulu
- 13. Queue (8)
- 14. Queue (9) • Dequeue() – Digunakan untuk menghapus elemen terdepan/pertama (head) dari Antrian – Dengan cara menggeser semua elemen antrian kedepan dan mengurangi Tail dgn 1 – Penggeseran dilakukan dengan menggunakan looping
- 15. Queue (10)
- 16. Queue (11) • Clear() – Untuk menghapus elemen-elemen Antrian dengan cara membuat Tail dan Head = -1 – Penghapusan elemen-elemen Antrian sebenarnya tidak menghapus array-nya, namun hanya mengeset indeks pengaksesan-nya ke nilai -1 sehingga elemen-elemen Antrian tidak lagi terbaca
- 17. Queue (12)
- 18. Queue (13) • Tampil() – Untuk menampilkan nilai-nilai elemen Antrian – Menggunakan looping dari head s/d tail
- 19. Ada pertanyaan?
- 20. Terima kasih, sampai jumpa !