TI POLITALA 2A ALPRO QUEUE
1. Pengertian Queue Kaidah utama dalam konsep queue adalah FIFO yang merupakan singkatan dari First In First Out, artinya adalah data yang pertama kali dimasukkan atau disimpan, maka data tersebut adalah yang pertama kali akan diakses atau dikeluarkan. Analoginya sama dengan antrian di sebuah loket pembelian tiket kereta, orang yang datang lebih dahulu, maka akan dilayani terlbih dahulu, dan akan selesai lebih dulu dari orang-orang yang datang setelahnya. Gambar di bawah ini mengilustrasikan kerja sebuah queue : 2. Deklarasi queue dalam program Sebuah queue di dalam program komputer dideklarasikan sebagai sebuah tipe bentukan baru, di dalam Bahasa C, biasa disebut struct . Sebuah struktur data dari sebuah queue setidaknya harus mengandung dua tiga variabel, yakni variabelHEAD yang akan berguna sebagai penanda bagian depan antrian, variabel TAILyang akan berguna sebagai penanda bagian belakang antrian dan ARRAY DATAdari yang akan menyimpan data-data y