Algoritma Queue

Dalam struktur data Queue (antrian) menggunakan kaidah FIFO (First-In-First-Out) yaitu data yang pertama masuk akan keluar terlebih dahulu dan data yang terakhir masuk akan keluar terakhir.

Ada 2 perintah di dalam struktur data Queue yaitu store dan retrieve.

1. algoritma store

void store (char c)
{
    q[m]=c;
    if(m==9)m=0;
    else m++;
}

2. algoritma retrieve

char ret()
{
    cout <<"result = " <<q[h]<<endl;
    if(h==9)h=0;
    else h++;
}

Queue membutuhkan 2 pointer/indeks yaitu pointer/indeks head dan tail. Dimana pointer/indeks head adalah posisi yang akan diinput data dan pointer/indeks tail adalah posisi data yang akan dihapus.