Matakuliah
Tahun
Versi
: T0026/Struktur Data
: 2005
: 1/1
Pertemuan 10
SIMULASI KONVERSI
INFIX KE POSTFIX
1
Learning Outcomes
Pada akhir pertemuan ini, diharapkan mahasiswa
akan mampu :
• Mahasiswa dapat menerapkan program
ADT stack dalam program aplikasi
penelusuran sintak ekspresi aritmatika
2
Mula-mula
3
Baca masukan, operan, tulis ke postfix
4
Baca masukan, operator, test precedence
5
push( ‘+’)
6
Baca masukan, operan, tulis ke postfix
7
Baca masukan, operator, test precedence
8
push(‘x’ )
9
Baca masukan, operan, tulis ke postfix
10
Baca masukan, operator, test precedence
11
pop( ), tulis ke postfix, test precedence
12
pop( ), tulis ke postfix, test precedence
13
push(‘-‘)
14
Baca masukan, operan, tulis ke postfix
15
Baca masukan, operator, test precedence
16
push(‘/’)
17
Baca masukan, operan, tulis ke postfix
18
Baca masukan, operator, test precedence
19
pop( ), tulis ke postfix, test precedence
20
pop( ), tulis ke postfix, test precedence
21
pop( ), abaikan masukan
22
Hasil Akhir
6 + 2 x 2 - 72 / 8
6 2 2 x + 72 8 / 23