Tumpukan dalam struktur data

Presentasi berjudul: "Tumpukan dalam struktur data"— Transcript presentasi:

1 Tumpukan dalam struktur data
Stack Tumpukan dalam struktur data

2 Apa itu stack ? Stack = tumpukan LIFO (Last In First Out)
Terakhir kali dimasukkan, maka terkahir kali di keluarkan

3 Ciri-ciri stack TOP merupakan sebutan untuk elemen paling atas dari suatu stack Elemen TOP merupakan elemen yang paling akhir ditambahkan Elemen TOP diketahui penambahan dan penghapusan elemen selalu dilakukan di TOP LIFO

4 Pemanfaatan Stack Perhitungan ekspresi aritmatika (posfix)
algoritma backtraking (runut balik) algoritma rekursif

5 Operasi Pada Stack InsertFirst() DeleteFirst() IsEmpty() IsFull()
IsClear() Peek()

6 InsertFirst & DeleteFirst
InsertFirst disebut juga “Push”, InsertFirst itu adalah menambahkan sebuah elemen ke stack DeleteFirt disebut juga “Pop” DeleteFirst ialah penghapusan sebuah elemen dari tumpukan

7 IsEmpty & IsFull Pengecekan apakah stack kosong atau ada elemennya
Pengecekan stack apakah full(penuh) atau belum

8 Clear & Peek Clear() Peek() Clear() ialah penghapusan semua data atau elemen dari stack Peek() melihat data TOP, atau dengan kata lain “apakah yang ada pada elemen terakhir(top) dari stack?”

9 Pendeklarasian Stack Typestack = record Data : array[1...max_stack] of type data Top : 0...max_stack; End; Var S :typestack

10 Skema Traversal Pada Stack
Procedure ProsesTraversal (Var TI:TabInt); Var i:integer; Begin Inisialisasi; {prosedur persiapan sebelum pemrosesan} For i:=IdxMin to IdxMax do Begin Proses (TI[i]); {proses terhadap elemen saat itu} End; Terminasi; {prosedur aksi setelah pemrosesan selesai} End;

11 Implementasi stack pada pemograman pascal
Stack Pada Pascal Implementasi stack pada pemograman pascal

12 Prosedur Stack Pada Pascal
Inisiasi Pengecekan Push Menampilkan POP

13 Inisiasi

14 Pengecekan

15 Push

16 Menampilkan

17 POP

18 Proses Push Berjalan

19 Proses POP Berjalan

20 Pengunaan atau pengaplikasian stack
Stack & Aritmetika Pengunaan atau pengaplikasian stack

21 Prefix Operator ditempatkan sebelum dua operand Contoh :
A + B * C (Infix) Maka notasi prefix-nya adalah   +A*BC

22 Infix Operator ditempatkan diantara dua operand Contoh : A + B * C
A – ( B + C ) * D ^ E

23 Postfix Operator berada dibelakang operand Contoh : A + B * C (Infix)
maka notasi postfix-nya adalah   ABC*+

24 Kesimpulan Stack adalah penyimpan sementara untuk proses yang diperlukan, misal pada recursive Elemen pada stack agak sulit dicari, dan tidak diperlukan pencarian

25 End of slide kamsahamnida