Queue (Antrian)

Posted by Unknown Jumat, 23 Agustus 2013 0 komentar


Queue (Antrian)

  • Struktur Data Linier
  • Penghapusan pada bagian DEPAN (FRONT) dan penambahan berlaku pada bagian BELAKANG (REAR)
  • Disebut juga “Waiting Line”
  • FIFO (First In First Out) > Elemen yang pertama kali masuk adalah elemen yang pertama kali dikeluarkan dari antrian.


Operasi-Operasi Dasar

  1. CreateQueque (Q) : Membuat Antrian baru Q, dengan jumlah elemen kosong.
  2. MakeNull (Q) : Mengosongkan Antrian Q, jika ada elemen maka semua elemen dihapus.
  3. EmptyQ : Menguji apakah antrian Q kosong.
  4. FullQ : Menguji apakah antrian Q penuh. TambahQ (x,Q) –memasukkan elemen baru x ke dalam antrian Q.
  5. AmbilQ (Q,x) : Mengeluarkan elemen depan pada antrian Q.

TERIMA KASIH ATAS KUNJUNGANNYA
Judul : Queue (Antrian)
Ditulis oleh : Unknown
Tanggal : Jumat, 23 Agustus 2013
Semoga artikel ini bermanfaat. Terima kasih sudah membaca artikel ini.

0 komentar:

Posting Komentar