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();
}

Contoh Program STACK(Tumpukan) c++

Contoh Program STACK(Tumpukan) c++

STACK dapat diartikan secara sederhana yaitu data yang di letakan di atas data lain secara terorganisasi. Stack mempunyai sifat LIFO (last In First Out), yaitu yang terakhir masuk maka ia yang pertama keluar. Stack mempunyai dua oprasi, yaitu:

1.       Push = memasukan data ke dalam stack.

2.       Pop = mengeluarkan data dari stack.

Contoh kasus:

Misal  sate, si pembuat sate akan memasukan daging ke tusuk sate satu persatu dari ujung yang runcing sampai mendekati batas pangkal, jika telah masak, maka si pemakan sate akan mengeluarkan daging sate satu persatu dari ujung (daging sate yang terakhir di tusukan akan keluar/dimakan terlebih dahulu).

#include  <iostream.h>
#include <conio.h>
main(){
    int  s[5];
    int menu,x,noel=0;
    char kembali;
    do{
        clrscr();
        cout<<"PROGRAM STACK SEDERHANA\n=======================\n\n";
        cout<<" 1.Push\n 2.Pop\n 3.Tampil stack\n\n";
        cout<<"Pilih menu no?[1-3] = "; cin>>menu;
        switch (menu){
            case 1: cout<<"Menu Push Stack\n";
                cout<<"Silahkan masukan eleman stack = "; cin>>s[noel];
                noel++;
                break;
            case 2: cout<<"Menu Pop Stack\n";
                noel--;
cout<<" Elemen =  "<<s[noel]<<" telah dihapus\n";
                s[noel]=NULL;
                break;
            case 3: cout<<"Menu Tampilan Stack\n";
                for(x=noel-1;x>=0;x--){
                cout<<s[x]<<endl;
                }
                break;
            default: cout<<"Maaf pilihan anda tidak tersedia";
        }
        cout<<"Mau kembali ke menu utama[y/t] = "; cin>>kembali;
    }
    while(kembali=='y' ||kembali=='Y');
    getch();
}

Hasil coding

Terima kasih semoga bermanfaat