About

contoh Program Antrian (Queue) menggunakan Bahasa Java

penjelasan Queue

Queue merupakan koleksi item yang cara penambahan itemnya terjadi pada sebuah ujung yang biasa disebut sebagai “ekor” atau (rear) dan untuk penghapusannya, terjadi pada ujung yang satunya. Atau biasa kita beri nama “kepala” atau (head). Jadi konsep dari queue ini menggunakan konsep layak nya FIFO yang merupakan kepanjangan dari First in First out. 

Analogi Queue

Dalam kehidupan sehari-hari, Queue biasa dianalogikan sebagai sebuah antrian. Dimana setiap orang yang datang terlebih dahulu, maka ia lah yang akan dilayani terlebih dahulu. Konsep ini sangat berbeda dengan konsep yang ada pada stack. Namun, sama seperti stack, kelas ini juga memiliki beberapa operasi.

Karakteristik Queue

  • Elemen antrian
  • Front (elemen terdepan antrian)
  • Rear (elemen terakhir)
  • Jumlah elemen pada antrian (Count)
  • Status antrian

FIFO

FIFO adalah akronim untuk First-In-First-Out, sebuah abstraksi yang berhubungan dengan cara mengatur dan memanipulasi data relatif terhadap waktu dan prioritas. Ungkapan ini menggambarkan prinsip teknik pengolahan antrean atau melayani permintaan.

Operasi pada Program Queue

  • queue() untuk membuat suatu antrian baru yang kosong. Tidak memerlukan parameter dan mengembalikan suatu antrian kosong.
  • enqueue(item) untuk menambahkan suatu item baru ke ujung suatu antrian. Perlu item dan tidak mengembalikan sesuatu.
  • dequeue() untuk menghapus item depan dari antrian. Tidak memerlukan parameter dan mengembalikan itemnya. Antrian termodifikasi.
  • isFull() untuk  mengecek apakah antrian sudah penuh atau belum.
  • isEmpty() untuk menguji untuk melihat apakah antrian dalam keadaan kosong. Tidak memerlukan parameter dan mengembalian nilai boolean.
  • create() untuk menciptakan dan menginisialisasi Queue.
  • size() untuk mengembalikan jumlah item yang ada di dalam Antrian. Tidak memerlukan parameter dan mengembalikan suatu integer.
  • clear() untuk menghapus elemen-elemen Antrian.


Cara membuat Program nya




Program Code  Click here to Open

 

pembuat

Muhammad Tasbih
NIM 18360001

dari




No comments: