Queue (Antrian)

1. Deskripsi Queue

Queue (Antian) adalah suatu kumpulan data yang mana penambahan data / elemen hanya dapat dilakukan pada sisi belakang  sedangkan penghapusan / pengeluaran elemen dilakukan pada sisi depan. jenis struktur data antrian sering digunakan untuk menstimulasikan keadaan dunia nyata . Antrian dapat dijumpai dalam kehidupan sehari - hari. Misal : Antrian registrasi mahasiswa, tiket kereta api dan lain-ain.

2. Operasi - Operasi Dasar Pada Antrian

a. CreateQueue : Membuat antrian baru Q, dengan jumlah elemen koson.

b. MakeNullQ : Mengosongkan antrian Q, jika ada elemen maka semua elemen terhapus.

c. EmptyQ : Antrian Kosong? menguji apakah antrian Q kosong.

d. FullQ : Antrian Penuh? menguji apakah antrian Q penuh.

e. TambahkanQ/ insert (x,Q) : memasukkan elemen baru x ke dalam antrian Q.

f. AmbilQ/Remove (Q,x) : mengeluarkan elemen depan pada antrian Q.

Ilustrasi operasi Tambah/InsertQ dan Hapus/RemoveQ terhadap antrian

Contoh Program
#include<iostream.h>
#include<conio.h>

main()
{
char cek=0,data[20],x,hapus;
char pil;
do{
clrscr();
cout<<"1.tambah antrian"<<endl;
cout<<"2.hapus antrian"<<endl;
cout<<"3.lihat antrian"<<endl;
cout<<"4.keluar"<<endl;
cout<<endl;
cout<<"silakan masukan pilihan anda=";
pil=getche();
cout<<endl;
if(pil!='1'&& pil !='2' && pil !='3' && pil!='4')
cout<<"anda salah mengetikan inputan";
else
{
if(pil=='1') //PUSH
{
if(cek==20)
cout<<"antrian penuh";
{
cout<<"masukan nilai=";
cin>>x;
data[cek]=x;
cek++;
}
}
else
{
if(pil=='2')  //POP
{
if(cek==0)
cout<<"antrian kosong";
else
{
hapus=data[0];
for(int v=0;v<cek;v++)
data[v]=data[v+1];
data[cek-1]=NULL;
cek--;
  cout<<"data dengan nilai"<<hapus<<"terhapus";
}
  getch();
}
else
{
if(pil=='3') //CEK DATA
{
if(cek==0)
cout<<"antrian kosong";

else
{
cout<<endl;
for(int z=0;z<cek;z++)
{
cout<<" | ";

cout<<""<<data[z];
cout<<" | ";
}
}
getch();
}
}
}
}
}while(pil!='4');
}

Output :

Selamat Mencoba dan Semoga Bermanfaat ☺