STACK
Struktur Data
2 PENDAHULUAN
A B C
C Top of stack
B B
A A A
7 ILUSTRASI 2
D D
m k
a C C e
s l
u u
k B B a
r
A A
8 MISALNYA:
Biasanya diimplementasikan
dengan menggunakan array.
Karena itu, stack dengan
representasi statis dapat
mengalami kondisi elemen
penuh.
13 STACK REPRESENTASI
DINAMIS
Biasanya diimplementasikan dengan
menggunakan pointer yang menunjuk pada
elemen-elemen yang dialokasikan pada memori.
Elemen ditambahkan akan menggunakan
penambahan elemen pada awal stack (addfirst).
Saat pengambilan atau penghapusan elemen
menggunakan penghapusan di awal stack
(delfirst).
OPERATOR-
OPERATOR DI
14
DALAM STACK
15 OPERASI PUSH
top
top
17 OPERASI POP
Elemen keluar
top
top
19 CONTOH
Ada sekumpulan perintah stack yaitu push(3), push(5), pop, push(2), pop, pop.
Maka apabila dijalankan maka hasilnya adalah:
T 5 T 2
T 3 3 T 3 3 T 3
Contoh :
Misal diberikan ekspresi aritmatik : A + B ;
Maka bentuknya dalam notasi postfix menjadi : AB+
33
Jika derajatnya lebih tinggi dari simbol yang berada pada posisi top,
maka simbol (operator) yang di-scan tersebut di-push ke dalam stack.
Bila simbol yang di-scan adalah operand, maka simbol tersebut
langsung sebagai output.
Bila simbol adalah ";" maka seluruh isi stack di-pop sebagai
output.
36 CONTOH
3+2*5
(A + B) * (C – D) / E;
37 SOAL: