QUEUE

Queue juga bisa disebut dengan antrianm , data yang pertama masuk dalam antrian akan keluar terlebih dahulu, bisa juga di ibaratkan dengan antrian bioskop, siapa yang pertama datang dia pula yang akan pertama mendapatkan tiket dan sebutan untuk queue ini juga bisa dibilang FIFO ( First In First Out)

contoh coding queue

#include<iostream.h>
#include<conio.h>
#include<stdlib.h>
#define n 10
int Q[n],L,R,x;
void awal()
{
R=-1;L=0;
}

void insertkiri()
{
cout<<"Inputkan data :";cin>>x;
if (L>0)
{
L--;
Q[L]=x;
}
else
cout<<"Antrian penuh kiri";
}

void insertkanan()
{
cout<<"Inputkan data :";cin>>x;
if (R<n-1)
{
R++;
Q[R]=x;
}
else
cout<<"Antrian penuh kiri";
}

void deletekiri()
{
if (L<R+1)
{
x=Q[L];
L++;
cout<<x;
}
else
cout<<"Antrian kosong";
}

void deletekanan()
{
if (L<R+1)
{
x=Q[R];
R--;
cout<<x;
}
else
cout<<"Antrian kosong";
}


void main()
{
int pilih;
char jawab;
awal();
jawab='y';
while ((jawab=='y')||(jawab=='Y'))
{
clrscr();
cout<<"1.INSERT KIRI"<<endl;
cout<<"2.INSERT KANAN"<<endl;
cout<<"3.DELETE KIRI"<<endl;
cout<<"4.DELETE KANAN"<<endl;
cout<<"5.EXIT"<<endl;
cout<<"Inputkan pilihan :";cin>>pilih;
switch (pilih)
{
case 1:
insertkiri();
break;
case 2:
insertkanan();
break;
case 3:
deletekiri();
break;
case 4:
deletekanan();
break;
case 5:
exit;
break;
}
cout<<endl<<"Ulangi proses lagi ? [y/t]";
cin>>jawab;
}
}

hasil dari coding

referensi :   materi dari ppt. teori struktur data/ STIKOM-Bali
                 Coding dari dosen praktikum struktur data/ STIKOM-Bali/ dengan sedikit perubahan