モ
Thingmemo
算法
実装一覧へ戻る
構文解析
後置記法
中置算術式を後置記法へ変換し、スタックで安全に評価します。
TIME
O(n)
SPACE
O(n)
n = 式のトークン数 / 上限: 式1〜1,000文字、512トークン以下
中置式を後置記法へ変換して評価します。
実行
前のアルゴリズム
原始根
次のアルゴリズム
合同式
関連するアルゴリズム
構文解析
再帰的下向き構文解析
構文解析
式の評価