�ݺ�ߣ

Tugas Kelompok 3
Nama : FAUZAN
Npm : 1405020150

1.Definisi 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. Jenis struktur data antrian sering digunakan untuk
menstimulasikan keadaan dunia nyata. Antrian banyak dijumpai dalam kehidupan sehari-hari.
Misal : antrian registrasi mahasiswa, tiket kereta api dan lain-lain.
2.Operasi pada queue
1. Create Queue (Q) : membuat antrian baru Q, dengan jumlah elemen kosong.
2. Make NullQ (Q) : mengosongkan antrian Q, jika ada elemen maka semua elemen dihapus.
3. EnQueue : berfungsi memasukkan data kedalam antrian.
4. DeqQueue : berfungsi mengeluarkan data terdepan dari antrian.
5. Clear : Menghapus seluruh Antrian
6. IsEmpty : memeriksa apakah antrian kosong
7. IsFull : memeriksa apakah antrian penuh.

3.Contoh pendeklarasian pada queue
1
2
3
4
#define max 7
int data[max];
int head=-1, tail=-1;

4.Contoh program pada stack
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;
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.

�ݺ�ߣ

Kelompok 3

Recommended

More Related Content

What's hot (19)

Viewers also liked (9)

Similar to Kelompok 3 (20)

Recently uploaded (6)

Kelompok 3