antrian

Queue/Antrian

            Adalah sekumpulan data yg penambahan elemen hanya bisa dilakukan pada suatu ujung disebut dengan sisi belakang (rear) dan pengambilan elemen dilakukan lewat ujung lain sisi depan (front).
Queue bersifat FIFO ( First In First Out) Masuk pertama keluar pertama.

Oprasi oprasi yg terdapat pada Queue
  1. Enqueue : untuk menambahkan data
  1. Dequeue : untuk menghapus/keluarkan data terdepan/pertama
  1. Clear : untuk mengosongkan stack
  1. IsEmpty : untuk mengecek apakah stack sudah kosong
  1. IsFull : untuk mengecek apakah stack sudah penuh






Berikut contoh alur dari queue


Data pertama adalah A di ikuti dengan CDE .  berikut contoh keluarkan data ..
karena antrian pertama adalah A, maka A akan keluar pertama.

Berikut gambaran alurnya:

Semua data sudah di keluarkan...
Setelah semua data telah keluar saya akan memasukkan datanya lagi...\




Dan berikut gambaran alurnya:



Selesai...


Komentar

Postingan Populer