Implementasi Antrian Dengan Array

Pada prinsipnya, antrian menggunakan prinsip FIFO, karena antrian merupakan suatu kumpulan data maka tipe data yang sesuai untukmenyajikan antrian adalah menggunakan array atau list. Seperti dalam tumpukan atau stack, maka di dalam antrian juga dikenal dua operasi dasar yaitu menambah elemen baru yang akan diletakkan di bagian belakang antrian dan menghapus elemen yang terletak di bagian depan antrian.Selain itu juga harus dilihat kondisi antrian mempunyai isi atau masih kosong.

Contoh:

#define MAXN 6
typedef enum {NOT_OK, OK} Tboolean;
typedef struct {
Titem array[MAXN];
int first;
int last;
int number_of_items;
} Tqueue;

Elemen antrian dinyatakan dalam tipe integer yang semuanya terdapat dalam struktur. Variabel first menunjukkan posisi elemen pertama dalam array, dan variabel last menunjukkan posisi elemen terakhir dalam array.


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