Implementasi pemrogaman translator ekspresi matematika dari ekspresi infix ke ekspresi postfix (Java & Python)
Ekspresi infiks adalah cara umum untuk menulis ekspresi matematika di mana operator ditulis di antara operan, sedangkan postfiks adalah jenis ekspresi di mana sepasang operan diikuti oleh operator.
Struktur data ini dibuat dalam dua bahasa pemrograman:
- ☕ Java
- 🐍 Python
Untuk mengkonversi ekspresi infix ke ekspresi postfix, kita dapat mengikuti pendekatan alur di bawah ini.
| Alur Proses |
|---|
| Membuat stack kosong sebagai wadah untuk menyimpan operator dan string untuk menyimpan hasil |
| Memindai ekspresi infix dari kiri ke kanan |
| Jika karakter yang dipindai adalah operan, tambahkan ke hasil |
| Jika karakter yang dipindai adalah operator, keluarkan operator dari tumpukan ke hasil hingga bagian atas tumpukan memiliki operator dengan prioritas lebih rendah atau tumpukan kosong, kemudian masukkan operator yang dipindai ke dalam tumpukan. |
| Jika karakter yang dipindai adalah '(', dorong karakter tersebut ke dalam tumpukan. |
| Jika karakter yang dipindai adalah ')', keluarkan operator dari tumpukan ke hasil hingga '(' ditemui, dan keluarkan '(' dari tumpukan. |
| Setelah semua karakter dipindai, keluarkan operator yang tersisa dari tumpukan ke hasil. |
- Java dan Python ![Demo Project Java dan Python]