Queue

Queue adalah linear List dimana data dimasukkan melalui sebuah ujung yang disebut end/rear dan ujung lain yang disebut froant.

Karakteristik yang membedakan queue (antrian) dari stack adalah cara menyimpan dan mengambil data dengan struktur First out (Fifo).

Dequeue adalah mengeluarkan satu elemen dari suatu antrian.                                                        

Kondisi Queue

      Penuh : bila elemen pada antrian mencapai kapasitas maksimum antrian,pada kondisi ini tidak mungkin dilakukan penambahan keantrian.

      Kosong : bila tidak ada elemen pada antrian.pada kondisi ini,tidak mungkin dilakukan pengambilan elemen dari antrian. Pengambilan elemen menyebabkan kondisi kesalahan overflow.

Perbedaan Queue dengan stak yaitu:

Queue adalah operasi penambahan dan penghapusan elemen dilakukan ditempat yang berbeda. Sedangkan Stak adalah operasi penambahan dan penghapusan elemen dilakukan disatu tempat atau satu ujung. 

           Operasi-operasi yang ada pada Queue yaitu:

v  Create

v  Is empty

v  Fungsi is ful

v  Engueue

v  Dequeue

v  Clear

v  Tampil

Queue linear array yaitu terdapat satu buah pintu masuk disuatu ujung dan satu buah pintu keluar diujung satunya. Dan antrian dapat dibuat dengan menggunakan Linier Array dan Circular Array.