Pages

Minggu, 18 Desember 2011

QUEUE DENGAN ARRAY

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++;
                 }
          }

0 komentar:

Posting Komentar