Stack

1. Program yang membentuk peng-konversian dari bilangan desimal ke bilangan biner,oktal dan heksadesimal 2. Program yang membentuk pembalikan kalimat menggunakan stack 3. Program pengecekan Palindrom 4. Implementasi notasi infix ke postfix menggunakan stack
 1. Notasi infix dibaca satu per satu. Jika berupa operand maka langsung dicetak dan tidak disimpan Stack hanya digunakan untuk menyimpan operator.
Operator mempunyai tingkatan level dengan urutan (dari level tertinggi ke terendah) : ‘^’, ‘*’ dan ‘/’, ‘+’ dan ‘-’
 Jika operator maka mengikuti aturan sbb:
1. Jika notasi ‘(‘ PUSH ke stack
2. Jika notasi ‘)’ POP dan cetak s/d tanda ‘)’ tetapi tidak dicetak
3. Jika operator, cek bila stack Kosong atau level operator > level operator TOS maka PUSH, lainnya POP dan cetak lalu PUSH, ulangi perbandingan
4. Jika notasi infix sudah berakhir, POP stack sampai Kosong

5. Implementasi operasi notasi postfix menggunakan stack

MENGHITUNG HASIL OPERASI POSTFIX
1. Stack akan menyimpan operand dan hasil operasi
2. Siapkan variabel opLeft dan opRight untuk menyimpan operan kiri dan kanan
3. Dibaca satu persatu, misalnya : 34+

• Ketemu operand ‘3’, maka PUSH ‘3’
• Ketemu operand ‘4’, maka PUSH ‘4’
• Ketemu Operator ‘+’ , maka POP ‘4’ ke opRight,  lalu POP ‘3’ ke opLeft, kemudian lakukan operasi  ‘+’

Hasil operasinya ‘7’ lalu PUSH ke stack
4. Bila notasi berakhir, POP stack sebagai hasil operasi

ALGORITMA HASIL OPERASI  POSTFIX
1. Baca notasi postfix satu per satu
2. Jika notasi adalah operan maka PUSH ke stack
3. Jika notasi adalah operator maka

• POP ke OpRight
• POP ke OpLeft
• Hasil = OpLeft operator OpRight 
• PUSH Hasil

4. Jika notasi postfix berakhir, POP stack sebagai  hasil operasi