中序轉後序

陸續發了幾篇文章
都沒有跟程式有關的
剛好最近在看程式的書
裡面提到中序轉後序的做法
這是一個計算機裡面很重要的觀念
把他記錄起來以後才不會忘記

ex: (a+b-c+d*e*(f+g))*(h-i)/j

秘訣：從括號先做，遇到優先順序高的先做優先順序高的。

1. ab+
2. ab+c-
3. ab+c-de*
4. ab+c-de*fg+ (f+g的+)
5. ab+c-de*fg+* (e*(f+g)的*)
6. ab+c-de*fg+*+ (+d*e的+)
7. ab+c-de*fg+*+hi-
8. ab+c-de*fg+*+hi-* (*(h-i)的*)
9. ab+c-de*fg+*+hi-*j/