Thingmemo
実装一覧へ戻る

構文解析

後置記法

中置算術式を後置記法へ変換し、スタックで安全に評価します。

TIME
O(n)
SPACE
O(n)

n = 式のトークン数 / 上限: 式1〜1,000文字、512トークン以下

中置式を後置記法へ変換して評価します。

関連するアルゴリズム