Dokumen tersebut membahas tentang konsep antrian (queue) dalam pemrograman, termasuk pengertian queue, cara mengimplementasikan queue, contoh aplikasi queue seperti antrian kasir di supermarket, dan contoh program queue sederhana menggunakan bahasa pascal.
2. 1.Pengertian Queue
Pengertian Queue (Antrian) adalah suatu kumpulan data yang mana penambahan
data atau elemen hanya dapat dilakukan pada sisi belakang sedangkan penghapusan atau
pengeluaran elemen dilakukan pada sisi depan.
2.Cara Mengimplementasikan Queue
a.Versi 1: Implementasi queue dengan 1 variabel index, yani back untuk memantain
jumlah elemen queue. Setiap ada proses dequeu harus dilakukan penggeseran
elemen sebanyak jumlah elemen array-1.
b.Versi 2: Implementasi queue dengan 2 variabel index, yakni back untuk memaintain
elemen paling belakang dan front untuk memantain elemen paling depan.
c.Versi 3: Implementasi queue dengan circular array dengan mengorbankan 1 field
array yang digunakan untuk definisi queue kosong atau queue penuh.
3.Contoh konsep Queue
Contoh Supermarket. Berapa lama pelanggan harus menunggu di kasir ? apa yang terjadi
dengan waktu tunggu selama puncak kesibukan ? apakah jumlah kasir cukup ?
3. 4.Contoh Program Queue
uses wincrt;
const
max=3;
type
A= array[1..max]of string;
var
antrian :A;
no_antri :0..max;
tanya :char;
begin
clrscr;
writeln(' PROGRAM ANTRIAN SEDERHANA ');
writeln('=========================================');
tanya:='Y';
while tanya in['Y','y'] do
begin
write('Elemen ke-1 =');readln(antrian[1]);
no_antri:=no_antri+1;
write('Elemen ke-2 =');readln(antrian[2]);
no_antri:=no_antri+1;
write('Elemen ke-3 =');readln(antrian[3]);
no_antri:=no_antri+1;
writeln;
writeln('Tampilan = ',antrian[1],' ',antrian[2],' ',antrian[3]);
writeln('Jumlah antrian =',no_antri);
writeln('--------------------------------------------');
readln;
write('Akan tambah data?[Y/T]');readln(tanya);
end;
writeln('Jumlah elemen dalam antrian =',no_antri);
readln;
end.
4. 5.Fungsi dari DEQUEUE
Untuk mengeluarkan elemen artinya menghapus data. Jika tidak bisa
mengeluarkan elemen data satupun karena kosong akan terjadi error yang
disebut dengan Underflow.