Implementasi Antrian Dengan Array

Jika pada tumpukan dikenal dengan menggunakan prinsip LIFO (Last In First Out), maka pada antrian prinsip yang digunakan adalah FIFO (First In First Out).Untuk menambah elemen baru dan mengambil elemen dari antrian diperlukan deklarasi.

contoh :

void initialize_queue (Tqueue *Pqueue)
{Pqueue->first=0;
Pqueue->last=-1;
Pqueue->number_of_items=0;}
Tboolean enqueue (Tqueue *Pqueue, Titem item)
if (Pqueue->number_of_items >= MAXN)
return (NOT_OK)
else {
Pqueue->last++;
if (Pqueue->last > MAXN – 1)
Pqueue->last=0
Pqueue->array[Pqueue->last]=item;
Pqueue->number_of_items++;
return (OK);}}
Tboolean dequeue (Tqueue *Pqueue, Titem *Pitem) {
if (Pqueue->number_of_items==0)
return (NOT_OK)
else {
*Pitem=Pqueue->array[Pqueue->first++];
if (Pqueue->first > MAXN – 1)
Pqueue->first=0;
Pqueue->number_of_items--;
return (OK);}}

sumber:http://74.125.153.132/search?q=cache%3A5GpC12CqPBsJ%3Awww.teknokrat.ac.id%2Fperangkat_ajar%2FNew%2520Folder%2FStruktur%2520Data%282%29%2FQueue_Yenni_F_%2FQueue.pdf+penerapan+antrian+struktur+data&hl=id&gl=id