Dokumen ini menjelaskan tentang pengertian dan implementasi queue (antrian) serta contoh kasus penggunaannya. Terdapat tiga metode implementasi queue dan contoh program antrian sederhana menggunakan bahasa pemrograman. Selain itu, dokumen juga menyebutkan fungsi dequeue untuk mengeluarkan elemen dari antrian dan peringatan terhadap kondisi underflow.

1. TUGAS KELOMPOK 2
Nama : YUSRI
NPM : 1405020147
Unit : E

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.