テクノロジ系 / 基礎理論
逆ポーランド表記法
逆ポーランド表記法は、演算子を対象の後ろに書く、括弧の要らない数式の書き方です。
もう少し詳しく
「3 + 4」を「3 4 +」のように、計算の対象を先に、演算子を後に書く記法です。括弧なしで計算の順序を一意に表せるため、コンピュータが順に処理しやすいのが特長です。スタックを使って効率よく計算でき、計算式の処理でよく用いられる表記法です。
試験での見方
例:「3+4」を「3 4 +」と書くのが逆ポーランド表記法です。
テクノロジ系 / 基礎理論
逆ポーランド表記法は、演算子を対象の後ろに書く、括弧の要らない数式の書き方です。
「3 + 4」を「3 4 +」のように、計算の対象を先に、演算子を後に書く記法です。括弧なしで計算の順序を一意に表せるため、コンピュータが順に処理しやすいのが特長です。スタックを使って効率よく計算でき、計算式の処理でよく用いられる表記法です。
例:「3+4」を「3 4 +」と書くのが逆ポーランド表記法です。
演算子を後ろに書き括弧が不要な点が核心です。スタックを使った計算と結び付けて頻出です。