ANTRIAN (QUEUE) dengan LINK LIST

Queue (antrian) adalah barisan elemen yang apabila elemen ditambah maka penambahannya berada di posisi belakang (rear) dan jika dilakukan pengambilan elemen dilakukan di elemen paling depan (front). Oleh karena itu, queue bersifat FIFO (first in first out).
Contoh :
Depan=1 Belakang=4



Operasi-operasi dasar dari sebuah queue adalah :
1. Enqueue : proses penambahan elemen di posisi belakang
2. Dequeue : proses pengambilan elemen di posisi depan

Adapun presentasi queue dapat dilakukan dengan 2 cara yaitu :
1. Dengan menggunakan array statis
2. Dengan menggunakan linked list


Proses penyimpanan elemen queue dalam linked list mirip dengan operasi pada single linked list yang menggunakan penyimpanan tambah akhir dan hapus awal.
Contoh :




adapun penjelasan lebih lanjut dan contoh dari pEnggunaan queue dapat didownload disini..