Contoh Program c++ QUEUE(Antrian)

Contoh Program c++ QUEUE(Antrian)

Queue atau antrian mempunyai prinsip yang berbeda dengan stack(tumpukan). Stack menggunakan prinsip last In First Out (LIFO) artinya yang terakhir masuk maka pertama keluar, sedangkan Queue menggunakan prinsip First In First Out (FIFO) artinya yang Pertama Masuk Pertama Keluar. Contoh antrian banyak kita jumpai dalam kehidupa sehari-hari misalnya antrian dalam membeli tiket bioskop atau kereta, yang datang terlebih dahulu maka akan mendapatkan pelayanan terlebih dahulu.

#include <iostream.h>
#include <conio.h>
main(){
int An[4];
int menu;
char kbl;
int sts=0;
int i;
do{clrscr();
cout<<"\t\tPROGRAM QUEUE SEDERHANA\n\n";
cout<<"    1.memasukkan data (push)\n    2.mengambil data (pop)\n    3.tampil\n\n    pilih menu yang anda inginkan [1-3]=  ";
cin>>menu;
    if(menu==1){
       cout<<"push data pada queue\n";
       cout<<"masukkan data ";
      cin>>An[sts];
       sts++;}
   else if(menu==2){
       cout<<"pop data "<<An[0]<<" telah di hapus\n";
      An[0]=NULL;
          for(int i=0;i<sts;i++){
         An[i]=An[i+1];
         }
         sts--;
         }
   else if(menu==3){
   cout<<"isi dari queue\n";
       for(i=0;i<sts;i++){
      cout<<An[i]<<"    ";
      }
      }
      cout<<"\nkembali ke menu awal [y/t]= ";
      cin>>kbl;
      }
      while(kbl=='y' || kbl=='Y');

getch();
}