14 March 2010

Antrian (QUEUE)

Posted in Uncategorized at 10:56 am by Andami Fardela Jacob

Secara logika, antrian pasti berhubungan dengan urutan. Apa sih antrian (Queue) itu ?? Antrian (Queue) adalah list linier atau sekumpulan data yang dikenal dengan elemen pertama (HEAD) dari sisi depan yang biasa disebut DEQUEUE dan elemen terakhirnya (TAIL) dari sisi belakang yang biasa disebut ENQUEUE. Penyisipan selalu dilakukan setelah elemen terakhir, sedangkan penghapusan selalu dilakukan di elemn pertama. Antrian dapat juga diakses melalui informasi NEXT.

Karakteistik penting dari antrian (Queue) :

  1. Elemen antrian yaitu item-item data yang terdapat di elemen antrian.
  2. Front (Elemen terdepan dari antrian).
  3. Rear (Elemen terakhir dari antrian).
  4. Jumlah elemen pada antrian (Count).
  5. Status antrian.

Fungsi dalam Queue:

  • Fungsi Init digunakan untuk membuat queue baru atau kosong, yaitu dengan member nilai awal (Head) dan nilai akhir (Tail) dengan -1.
  • Fungsi Full digunakan untuk mengetahui apakah queue sudah penuh atau belum dilakukan dengan memeriksa nilai akhir (Tail) apakah sudah sama dengan maksimal queue.
  • Fungsi Empty digunakan untuk mengetahui apakah queue masih kosong atau tidak delakukan dengan cara memeriksa nilai akhir (Tail) bernilai -1 atau tidak.
  • Fungsi Enqueue digunakan untuk menambahkan elemen ke dalam queue.
  • Fungsi Dequeue digunakan untuk mengambil elemen dari queue, dengan cara memindahkan semua elemen satu langkah ke posisi depannya sehingga elemen yang paling depan tertimpa.
  • Fungsi Clear digunakan untuk menghapus semua elemen dalam queue.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: