逆ポーランド記法への変換メモ

こんなメモが残ってました。

逆ポーランド記法に変換メモ

1+(2+((3+4))+5)+6

'1+'
1|+
^^^

'(2+'
12|++
 ^^^

'((3+'
123|+++
  ^^^

'4'
1234+|++ ←右辺4が終了
   ^

'))'
1234++|+ ←右辺(3+4)が終了


'+'
1234++|++
       ^
'5'
1234++5+|+ ←右辺5が終了
      ^

')'
1234++5++| ←右辺(2+((3+4))+5)が終了


'+6'
1234++5++6+| ←右辺6が終了
         ^^