Rabu, 27 Oktober 2010

Tugas S'data Antrian dengan Stack

Zulkarnain (09018289)
Tugas Sdata Array Dinamis menggunakan Stack,.  ada dua operasi dalam Stack yaitu :
-          Push
-          Pop
Void Stack::Push(int x){
Cout<<” Masukkan Elemen : “<<x;
for (int i=banyak; i>=0 ;i--)
                A[i+1]=A[i];
                A[0]=x;
                banyak++;
             }
Ket :
Pertama kita  inputkan indek ke 1 dgn A maka indek ke1 akan terisi dgn A.  dan jika kita ingin inputkan indeks berikutnya dengan variable B-E maka perlu melihat melihat kondisi status puncak stack maka elemen akan bertambah 1, jadi Indeks ke1 akan maju ke indek k2 dan  inputan yang baru kita inputkan akan mengisi ke indek ke1 misal kita inputkan B maka akan terlihat sepertidi bawah ini
A
B      A
Begitu seterusnya
char stack::pop(){
     cout<<"\npop stack, elemen yang dihapus :";
     int temp=banyak;
     for (int i=0; i<banyak; i++)
     A[i]=A[i+1];
     A[banyak]=0;
     banyak--;
    return temp;
}
Ket :
jika anda ingin mengurangi  1 variable dari banyaknya indeks maka diperlukan pengecekan terhadap kondisi stack, jika indeks kosong maka  tidak  dapat melakukan operasi ini. . misalnya anda akan mengurangi indek ke1 dgn variable E indeks ke 1 akan kosong. Dan variable yang ada akan mengisi kekosongan itu.
E        D             C             B          A
D       C             B             A
Begitu seterusnya

1 komentar:

Entri Populer