STRUKTUR DATA
IMPLEMENTASI STACK
Notasi Numerik
LOGO
1. Infix
2. Prefix
3. Postfix
Polish Notation
LOGO
Contoh:
Infix
Prefix
A+B
+AB
A+BC
-+ABC
(A+B)*(C-D)
*+AB-CD
LOGO
LOGO
Contoh 1
LOGO
E=A+B
Q: A + B )
P : AB+
No Simbol
1.
2.
3.
4.
A
+
B
)
Stack
(
(
(+
(+
Ekspresi P
A
A
AB
AB+
Contoh 2
LOGO
E = A + (B C) / D
Q : A + (B C) / D )
P : ABC-D/+
No Simbol
Stack
Ekspresi P
(
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
A
+
(
B
C
)
/
D
)
(
(+
(+(
(+(
(+((+((+
(+/
(+/
A
A
A
AB
AB
ABC
ABCABCABC-D
ABC-D/+
Program Studi Teknik Informatika
Contoh 3
LOGO
A+(B*C -(D/E^F)*G)*H
Q : A + ( B * C - ( D / E ^ F ) * G ) * H)
Di Q ada 20 simbol/elemen
Q:
A + ( B * C - ( D / E ^F ) * G ) * H )
1
10
11
12 13 14 15 16 17
18
19 20
Postfix
LOGO
Contoh:
a. Q = A + B C
= [AB+] C
P = AB+Cb. Q = A + (B C) / D
= A + [BC-] / D
= A + [BC-D/]
P = ABC-D/+
Tim Struktur Data
LOGO
Contoh
LOGO
P : ABC-D/+
P : 2,6,3,-,1,/,+ ,)
No
1.
2.
3.
4.
Simbol
2
6
3
-
Stack
2
2,6
2,6,3
2,3
5.
6.
1
/
2,3,1
2,3
7.
8.
Mis. A=2,B=6,C=3,D=1
Value = 5
Keterangan
LOGO
Contoh:
P : 2,6,3,-,1,/,+
: 2,[6-3],1,/,+
: 2,3,1,/,+
: 2,[3/1],+
: 2,3,+
: [2+3]
:5
Tim Struktur Data
LOGO
Terima Kasih!
Click to edit company slogan .