Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

Tumpukan Rahmat Deddy Rianto Dako, ST, M.Eng. Tumpukan adalah ? Kumpulan data yang seolah-olah ada data yang diletakkan di atas data yang lain. Contoh.

Presentasi serupa


Presentasi berjudul: "Tumpukan Rahmat Deddy Rianto Dako, ST, M.Eng. Tumpukan adalah ? Kumpulan data yang seolah-olah ada data yang diletakkan di atas data yang lain. Contoh."— Transcript presentasi:

1 Tumpukan Rahmat Deddy Rianto Dako, ST, M.Eng

2 Tumpukan adalah ? Kumpulan data yang seolah-olah ada data yang diletakkan di atas data yang lain. Contoh : definisi A A B B C C D D atas A A B B C C D D E E F F menyisipkan menghapus

3 Tumpukan  senarai Sifat tumpukan : Last In First Out (LIFO) Penyajian  array/larik, (namun kurang tepat) Alasannya ? Banyaknya Elemen larik (statis), sedangkan elemen tumpukan bisa sangat bervariasi (dinamis) Penyajian tumpukan A A B B C C D D E E overflow F F

4 Overflow  perlu dicatat posisi ujung tumpukan Tumpukan  rekaman (record) Const MaxElemen = 225; Type tumpukan = record Isi : array[1..MaxElemen] of integer Isi : array[1..MaxElemen] of integer Atas : 0..MaxElemen Atas : 0..MaxElemen End; End; Var T : tumpukan; T.Atas = 5 {tumpukan = 5 elemen} T.Isi[1]…T.Isi[5] Jika ada data yg diambil  T.Isi[4]  elemen teratas Jika ada data yg ditambah  T.Isi[6]  elemen teratas Penyajian tumpukan_2

5 Operasi dasar Tumpukan : Push : menyisipkan data Pop : menghapus data Operasi pada Tumpukan

6 Procedure PUSH (var T : Tumpukan; x : integer); Begin Begin T.Atas := T.Atas + 1; T.Isi[T.Atas] := x End; End; Penjelasan : Prosedur ini akan menyiapkan tempat untuk x yang akan dipush ke dalam tumpukan, yaitu dengan menambah nilai medan T.Atas dengan 1 dan selanjutnya menyisipkan x ke dalam larik T.Isi Operasi Push

7 Procedure POP (var T : Tumpukan); Begin Begin If T.Atas = 0 then If T.Atas = 0 then Writeln(‘TUMPUKAN SUDAH KOSONG’) Else Else T.Atas := T.Atas - 1; T.Atas := T.Atas - 1; end; end; Contoh program Operasi Pop

8 Next Meeting Implementasi tumpukan (notasi polish)


Download ppt "Tumpukan Rahmat Deddy Rianto Dako, ST, M.Eng. Tumpukan adalah ? Kumpulan data yang seolah-olah ada data yang diletakkan di atas data yang lain. Contoh."

Presentasi serupa


Iklan oleh Google