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
0 komentar:
Posting Komentar