メインコンテンツへスキップ
見出し画像

逆ポーランド表記とスタック

    用語の意味

    逆ポーランド表記は演算子を被演算子の後ろに置きます。スタックは後入れ先出しのデータ構造で、この表記の式を先頭から評価するときに使えます。

    使いどころと問題の見方

    数が来たら積み、二項演算子が来たら右辺、左辺の順に取り出して計算結果を積みます。引き算と割り算では順番を逆にすると値が変わります。8 2 3 + - は 8 − (2+3) です。

    確認問題【オリジナル】

    式 9 3 - 2 * の結果はどれですか。

    ア.12

    イ.-12

    ウ.3

    エ.15

    正解と理由

    正解はアです。9−3の結果を積み直し、その6に2を掛けます。

    IPA 基本情報技術者試験シラバス

    学習目次

    この記事が参加している募集

     
     
    ITの知識ゼロから、基本情報技術者試験の勉強を始めました📚 わからなかった言葉や問題を、自分の言葉でまとめる備忘録です。 基礎からコツコツ学んで、いつかは応用情報にも挑戦したいです! 一緒に学んでいただけたらうれしいです🌱

    あなたへのおすすめ