TUMPUKAN/ STACK

• 1. MUHAMMAD AGAM ROUFANDI

• 2. MUHAMMAD KHOIRUDDA’I
• 3. KAUTSAR AFANDI
Pendeklarasian stack
Proses pendeklarasian stack adalah proses pembuatan
struktur stack dalam memori.
Karena stack dapat direpresentasikan dalam 2 cara, maka
pendeklarasian stack pun ada 2 ,yaitu pendeklarasian
stack menggunakan array dan single linked list
Ada 2 operasi paling dasar dari stack yang dapat
dilakukan, yaitu :
•
1. Operasi push yaitu operasi
• menambahkan elemen pada urutan terakhir (paling
atas).

• 2. Operasi pop yaitu operasi mengambil sebuah

elemen data pada urutan terakhir dan
menghapus elemen tersebut dari stack.
OPERASI TUMPUKAN
1. InsertFirst biasa disebut
• Push : menambahkan sebuah elemen ke tumpukan paling top
2. DeleteFirst biasa disebut
• Pop : menghapus atau mengambil sebuah elemen
tumpukan paling atas
• IsEmpty : mengecek apakah stack kosong atau ada
elemennya
• IsFull : mengecek apakah stack telah penuh atau belum
• Clear : menghapus semua data
• Peek : melihat data top (stack teratas)
• Create : untuk membuat sebuat stack kosong.
DEFINISI TUMPUKAN
• Stack atau tumpukan
• merupakan sekumpulan data yang seolah-olah
diletakkan di atas data yang lain.
• Stack bersifat LIFO (Last In First Out)
• artinya Elemen yang terakhir masuk ke dalam stack
akan menjadi yang pertama keluar dari stack.
NOTASI ARITMATIKA
• Notasi terbentuk dari Operand dan Operator.
Operand adalah data atau nilai yang membantu dalam
proses, sedangkan Operasi adalah fungsi yang
digunakan dalam proses.

contohnya:
A+B*C
2+5*3
Keterangan: A ,B ,C ,2 ,3 ,5 adalah Operand.
+, * adalah Operator.

• Notasi ada 3 jenis, yaitu :

PREFIK
• Adalah notasi yang terbentuk atas operator dengan
operand, dimana oprator didepan operand.

• contoh: A + B * C.
maka notasi prefixnya adalah: +A*BC.
INFIK
• Adalah notasi yang membentuk atas operator dengan
operand, dimana operator berada diantara operand.

• Contoh : A + B * C
tersebut adalah tetap.
POSTFIK
• Adalah notasi yang membentuk atas operator dengan
operand, dimana operator berada dibelakang operand.

• Contoh : A + B * C.
maka notasi postfix adalah ABC*+.
Sekian Terimakasih