> For the complete documentation index, see [llms.txt](https://sda.tototrapsilo.id/llms.txt). Markdown versions of documentation pages are available by appending `.md` to page URLs; this page is available as [Markdown](https://sda.tototrapsilo.id/stack/algoritma-shunting-yard.md).

# Algoritma Shunting Yard

Diberikan string berikut

```java
"5+(2+7)/3"
```

Bagaimana cara membuat program dengan input string tersebut dan menghasilkan luaran yang berupa bilangan hasil evaluasi dari isi string tersebut, yakni `8` (dari 5+9/3=5+3=8)?

## Notasi Infix

ekspresi aritmatika yang biasa dipakai seperti "5+(2+7)/3" disebut ekspresi infix. Operator (e.g., +) diletakkan di antara operand (e.g., 2, 7), itulah kenapa dinamakan demikian. Secara umum, orang-orang dapat menghitung ekpresi yang ditulis seperti ini. Tetapi untuk membuat program komputer yang dapat mengevaluasi ekspresi aritmatika seperti ini, akan lebih mudah jika melakukan transformasi ke notasi lain.

## Notasi Postfix

to do.