VCD Compo
VCD VCD
TV TV TV TV
Operasi Stack
4 1
O
U I
T 3 2 N
2 3
1 4
Fungsi IsFull
Untuk memeriksa apakah stack sudah penuh?
Dengan cara memeriksa top of stack, jika sudah sama dengan
MAX_STACK-1 maka full, jika belum (masih lebih kecil dari
MAX_STACK-1) maka belum full
Program Stack (4)
Q=A+(B*C -(D/E^F)*G)*H
Penyelesaian
Q=A+(B*C -(D/E^F)*G)*H
Hasil :
Didapatkan Bilangan 37
Operator Priority
Pangkat, akar
^
Pembagian,
/, * perkalian
Penambahan,
+, - pengurangan
Latihan
1. Ubah notasi infix berikut ke dalam bentuk notasi postfix :
A+((B*C/D)-(E^F))
M*(N^O)/P-(Q+R)
(R*S+T)^U/(V-W+X)
Latihan
2. Hitung ekspresi matematika berikut yang disusun dalam bentuk postfix
:
• 2,2,3,+,*,3,2,-,*
• B,2,^, 4, –, a, *, c, *, 2, a, *, /, p, q, *, a, b, +, /, +