1 / 18

QUEUE

QUEUE. QUEUE (ANTRIAN). 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 utama dalam Queue  FIFO ( First In First Out ) Contoh :

kermit
Download Presentation

QUEUE

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. QUEUE

  2. QUEUE (ANTRIAN) • Adalahantrian data yang seolah-olahada data yang mengantridari yang terawalsampai yang terakhir • Suatumetodeuntuk Input danhapusdidalammemorikomputer • Konseputamadalam Queue FIFO ( First In First Out ) • Contoh: • 1.Siswa1, 2.Siswa2, 3.Siswa3 ,4.Siswa4 ,5.Siswa5 • Data nomor1(satu) datang/masukduluan, data nomor1(satu) juga yang keluarterlebihdahulu.

  3. QUEUE (ANTRIAN) • DEQUEUE adalah mengeluarkan satu elemen dari suatu Antrian • Antrian dapat dibuat dengan menggunakan: Liniear Array dan Circular Array • Contoh: 1.Siswa1, 2.Siswa2, 3.Siswa3 ,4.Siswa4 ,5.Siswa5 1.Siswa1 2.Siswa2, 3.Siswa3 ,4.Siswa4 ,5.Siswa5 Loket Loket

  4. QUEUE (ANTRIAN) • Dikenalielemenpertama (Head) danelementerakhirnya(Tail) • Aturanpenyisipandanpenghapusanelemennyadisefinisikansebagaiberikut: • Penyisipanselaludilakukansetelahelementerakhir • Penghapusanselaludilakukanpadaelemenpertama • Satuelemendenganelemen lain dapatdiaksesmelaluiinformasi Next

  5. Algoritma • Input/tambah data Jikaada input makanomor queue/nomorantrian yang semula 0 akan tambah 1(satu) demi 1(satu) sampai maksimal antrian. • Pengambilan data Jikaadapengambilan data maka data dipindahkan di variabel lain contohnya temp. Dan posisiantriannya yang semulamaksimalakanberkurang1(satu) demi1(satu) sampaiposisi 0 kembali.

  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 Linier Array • Pendeklarasian Queue bisadilakukandenganmenggunakan Struck

  8. Operasi-operasiPada Queue • Create() • Untuk menciptakan dan menginisialisasi Queue • Dengan cara membuat Head dan Tail = -1 (karena menggunakan array dimana indek dimulai dari 0, sehingga saat antrian tidak ada artinya indek 0 tidak ada isinya  Head&Tail = -1)

  9. Operasi-operasiPada Queue • 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. Operasi-operasiPada Queue • IsEmpty()

  11. Operasi-operasiPada Queue • 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. Operasi-operasiPada Queue • 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. Operasi-operasiPada Queue • Enqueue

  14. Operasi-operasiPada Queue • 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. Operasi-operasiPada Queue • Dequeue()

  16. Operasi-operasiPada Queue • Clear() • Untuk menghapus elemen-elemen Antrian dengan cara membuat Tail dan Head = -1 • Penghapusan elemen-elemen Antrian sebenarnya tidak menghapus arraynya, namun hanya mengeset indeks pengaksesan-nya ke nilai -1 sehingga elemen-elemen Antrian tidak lagi terbaca

  17. Operasi-operasiPada Queue • Clear()

  18. Operasi-operasiPada Queue • Tampil() • Untuk menampilkan nilai-nilai elemen Antrian • Menggunakan looping dari head s/d tail

More Related