STACK/TUMPUKAN. R. Denny Ari Wibowo, S.Kom STMIK BINA NUSANTARA JAYA LUBUKLINGGAU

Transkripsi

1 STACK/TUMPUKAN R. Denny Ari Wibowo, S.Kom STMIK BINA NUSANTARA JAYA LUBUKLINGGAU

2 Penjelasan : STACK Sebagai tumpukan dari benda Sekumpulan data yang seolah-olah diletakkan di atas data yang lain Koleksi dari objek-objek homogen Stack adalah bersifat terakhir masuk pertama keluar atau last in first out (LIFO).

3 Penghapusan serta pemasukan elemen pada stack hanya dapat dilakukan di satu posisi, yakni posisi akhir. Posisi ini disebut puncak atau top dari stack.

4 ILUSTRASI Terdapat sebuah bejana/gelas yang dimasukan sebuah kotak-kotak. Pertama adalah kotak A dimasukan, selanjutkan kotak B diletakkan di atas kotak A. Demikian juga dengan kotak C diletakkan diatas kotak B. Hingga kotak D dimasukkan, yang berada di kotak C.

5 ILUSTRASI

6 Seandainya nama stack di atas adalah TUMPUKAN. Maka datanya stacknya adalah Tumpukan [A, B, C, D]. Sehingga TOP(Tumpukan) adalah D Banyaknya elemen stack Tumpukan pada suatu saat tertentu disebut sebagai NOEL(Tumpukan). Jadi untuk stack di atas, NOEL(Tumpukan) = D.

7 DEKLARASI STACK Dalam bahasa pemrograman, untuk menempatkan stack biasanya digunakan sebuah array. Tetapi perlu diingat di sini bahwa stack dan array adalah dua hal yang berbeda. Misalkan suatu variabel Tumpukan adalah sebuah stack dengan 100 elemen. Diasumsikan elemen Tumpukan adalah integer dan jumlah elemennya maksimum adalah 100 elemen. Sehingga pendeklarasiannya adalah : Var Tumpukan : Array [1..100] of Integer;

8 OPERASI PADA STACK Operasi dasar yang bisa dilaksanakan pada sebuah stack, yaitu: ( data Operasi Push (menyisipkan memasukkan data ke dalam stack ( data Operasi Pop (menghapus menghapus elemen yang terletak pada posisi paling atas dari sebuah stack

9 PUSH Operator ini berfungsi untuk menambahkan satu elemen ke dalam stack. Notasi yang digunakan adalah : PUSH(E,Tumpukan) Artinya : menambahkan elemen E ke dalam stack Tumpukan. Elemen yang baru masuk ini akan menempati posisi TOP. Jadi : TOP(PUSH(E,Tumpukan)) = E. Akibat dari operasi ini jumlah elemen dalam stack akan bertambah, artinya NOEL(Tumpukan) menjadi lebih besar.

10 ILUSTRASI PUSH Sebagai awal Tumpukan masih kosong

11 PUSH elemen A Diperoleh Tumpukan = [A]

12 PUSH elemen B, Diperoleh Tumpukan = [A,B]

13 PUSH elemen C, diperoleh Tumpukan = [A,B,C]

14 PUSH elemen D, diperoleh Tumpukan = [A,B,C,D] Operasi Push berhenti jika jumlah tumpukan sudah terpenuhi (penuh)

15 ALGORITMA PUSH 1. Cek jumlah stack (Noel >= NoelStack). NoelStack adalah batas maksimal stack sedangkan Noel adalah posisi stack saat ini. 2. Jika penuh maka posisi Overflow (stack penuh sehingga tidak bisa diisi data lagi). Tetapi jika tidak maka perbolehkan untuk mengisi data. 3. Tambahkan Noel (Noel := Noel + 1) menjadi satu tingkat diatasnya, untuk menunjukkan bahwa posisi Noel telah bertambah. 4. Tambahkan data pada stack.

16 PROSEDUR PUSH Procedure Push (Var S : Data; DataPush : Char); Begin If Noel = NoelStack Then Writeln ('Isi Stack sudah penuh...kondisi overflow') Else Begin Noel := Noel + 1; S[Noel] := DataPush; End; End;

17 POP Operator ini berfungsi untuk mengeluarkan satu elemen dari dalam stack. Notasinya : POP(S) Elemen yang keluar dari dalam stack adalah elemen yang berada pada posisi TOP. Akibat dari operasi ini jumlah elemen stack akan berkurang atau NOEL(Tumpukan) berkurang dan elemen pada posisi TOP akan berubah. Operator POP ini tidak dapat digunakan pada stack kosong

18 ILUSTRASI POP Sebagai awal Tumpukan (Penuh)

19 POP Tumpukan = [A,B,C,D]

20 POP Tumpukan = [A,B,C]

21 POP Tumpukan = [A,B]

22 POP Tumpukan = [A]

23 ALGORITMA POP 1. Cek jumlah stack (Noel = 0), apakah posisi stack sudah kosong? 2. Jika posisi stack kosong maka posisi Underflow (stack kosong, sehingga tidak ada lagi data yang dikeluarkan). Tetapi jika tidak maka perbolehkan untuk mengeluarkan data. 3. Kurangkan Noel (Noel := Noel - 1) menjadi satu tingkat dibawahnya, untuk menunjukkan bahwa posisi Noel telah berkurang.

24 PROSEDUR PUSH Procedure Pop (Var S : Data; Var DataPop : Char); Begin If Noel = 0 Then Writeln ('Isi Stack sudah KOSONG...kondisi UNDERFLOW!') Else Begin DataPop := S[Noel]; Noel := Noel - 1; End; End;