7/25/2019 Materi IV - Stack.pptx

1/11

STACK ( TUMPUKAN )

STRUKTUR DATA

7/25/2019 Materi IV - Stack.pptx

2/11

Pengertian

Suatu bentuk khusus dari linier list, dengan operasipenisipan dan penghapusan dibatasi hana pada

satusisina, aitu pun!ak sta!k (T"P)#

"perasi sta!k $ LIFO(Last In First Out), aitu $ angterakhir %asuk ang perta%a keluar#

7/25/2019 Materi IV - Stack.pptx

3/11

&entuk U%u%S ' S), S*, ###, SN"+,-bah.a $ Siberada di atas ele%en S/, untuk i 0 /

Siakan dikeluarkan lebih dulu dari ele%en di

ba.ahna#Contoh stack :Tu%pukan baki dala% !a2etaria

7/25/2019 Materi IV - Stack.pptx

4/11

"perasi Pada Sta!k

+%pat operasi dasar ang berlakupada

sta!k $

# CR+AT+(sta!k)*# 3S+MPT4(sta!k)

5# PUS6(ele%en, sta!k)7# P"P(sta!k)

7/25/2019 Materi IV - Stack.pptx

5/11

# CREATE

adalah operator ang %enun/ukkan suatusta!k kosong dengan na%a S#Jadi : NOEL(CREATE(S)) = 0

T"P(CR+AT+(S)) adalah T3DAK T+RD+83N3S3#

7/25/2019 Materi IV - Stack.pptx

6/11

*# ISEMPTY

adalah operator ang %enentukan apakah sta!k Skosong#

"perandna terdiri dari tpe data sta!k# 6asilna%erupakan tpe data &oolean#

3S+MPT4(S) ' True# 9ika S ha%pa, akni bila N"+(S)' :#

7/25/2019 Materi IV - Stack.pptx

7/11

5# PS!

adalah operator ang %ena%bahkan ele%en +pada

pun!ak sta!k S# 6asilna %erupakan sta!k anglebih

besar#

PUS6(+,S)# + dite%patkan sebagai T"P(S)#

7/25/2019 Materi IV - Stack.pptx

8/11

7# POP(stack)

adalah operator ang %enghapus sebuah ele%endari

pun!ak sta!k S# 6asilna %erupakan sta!k anglebih

ke!il#

P"P(S) %engurangi N"+(S)P"P(CR+AT+(S)) kondisi error

P"P(PUS6(+,S)) ' S

7/25/2019 Materi IV - Stack.pptx

9/11

Aplikasi Sta!k

"# P$n%odohan Tanda &''n*MatchinPaanth$s$s

A;"R3TMAa# A%ati barisan ele%en dari kiri ke kananb# bila berte%u

7/25/2019 Materi IV - Stack.pptx

10/11

+# NOTASI POSTFI,A;"R3TMAA%ati barisan dari kiri ke kanan

# 9ika

7/25/2019 Materi IV - Stack.pptx

11/11

Notasi PostNotasi 3n $ ((AE&) F CGDE+H8)G;B

9a.aban $ A&ECFDG+8HE;G