Untuk memonitor kondisi array, dibutuhkan Tiga Variabel yaitu :
1. Variabel Depan biasanya digunakan untuk memonitor posisi elemen yang berada paling depan.
2. Variabel Belakang biasanya digunakan untuk memonitor posisi elemen yang berada paling belakang.
3. Variabel banyak_elemen biasanya digunakan untuk menghitung banyaknya elemen antrian.
Fungsi Untuk menginisialisikan antrian ::
   
      nama class :: nama fungsi(){
         banyak = 0;
             for(int i=0; i<maks; i++)
                    A[i]='0';
            }
Untuk pengecekkan apakah atrian dalam keadaan kosong atau penuh, variabel banyak_elemen dapat kita gunakan.dimana jika antian penuh banyak_elemen = maks_elemen sedangkan antrian kosong jika banyak_elemen = 0.
  Fungsi kosong :
     tipe data_nama class :: nama Fungsi(){
          return s == 0 ?  1 : 0;
            }
  Fungsi penuh :
     tipe data_nama class :: nama fungsi(){
       return s == maks ? 1 : 0;
          }
Dalam QUEUE ada 2 operasi, yaitu :
1. operasi ENQUEUE, operasi ini jalan jika elemen masuk maka nilai variabel depan bertambah 1 dan bila
    sampai maksimum elemen depan diset sama dengan 1.
2. operasi DEQUEUE, operasi ini jalan jika elemen keluar maka nilai variabel belakang bertambah 1 dan bila
    sampai maksimum elemen depan diset sama dengan 1.
jika Antrian kosong dan seperti keadaan awal, maka fungsi prosedurnya :
     tipe data_class :: nama fungsi(){
        cout<<" Elemen : "<<x<<"masuk antrian";
           if(penuh(banyak)){
                  cout<<"Queue penuh";
                   }
          else if(A[0]=='0'){
                  A[0]=x;
                 banyak++;
                    }
          else{
              for(int i=banyak; i>=0; i--)
                    A[i+1]=A[i];
                    A[0]=x;
                    banyak++;
                 }
          }
skip to main  |
      skip to sidebar
 
kehujanan cinta
 
Verry Happy
 
Pages
Minggu, 18 Desember 2011
Blog Archive
Diberdayakan oleh Blogger.
Miss TwEeTy
 
kehujanan cinta
Perri TweeTy
 
Verry Happy


 

0 komentar:
Posting Komentar