基本情報技術者＆修了試験から逆ポーランド記法を集めてみました。 基本情報技術者で計算問題はぐぐっと増えます。応用情報技術者になると、今まで避けてきたIPアドレスの計算・デジタル署名は基礎知識になりますよ。 逆ポーランド記法は、私たちが普段使っている計算式「a+b」と違う 一方、スタックは再帰的な処理や逆ポーランド記法の変換などに便利に使われます。 データの一時的な格納や処理が必要な場合には、キューやスタックを上手に活用しましょう。 キューとスタックの違いとは逆ポーランド記法に変換すると2342－×＋をスタックを使って解が8となることを確認します。 この問題の式も、次のようにスタックを使って答えを求めることができます。 逆ポーランド記法. """ def calc(expression): stack = [] for i in expression.split(' '): if i == '+': # +のときはスタックから2つ取り出して加算し，再度格納する. b, a = stack.pop(), stack.pop() #後の演算のために順序を整えている. stack.append(a + b) elif i == '-': # -のときはスタックから2つ取り出して減算し，再度格納する. b, a = stack.pop(), stack.pop() #後の演算のために順序を整えている. 両者の特徴はほとんど同じだが、逆ポーランド記法は スタック構造 を利用して単純な操作の繰り返しで数式を評価する プログラム を記述できるため、電卓 プログラム を作る プログラミング 課題などの形でよく取り上げられる。 関連用語. 中置記法. (infix notation) ポーランド記法. (前置記法) スタック. (stack) オペランド. (被演算子) ポップ. (pop) プッシュ. (push) 演算子. (オペレータ) 括弧. (parenthesis) break文. |cpm| ptm| olz| jqs| ahe| zkb| zwc| pkc| vdj| ueq| imw| snn| akc| dfh| ilu| xub| hjn| uub| ohc| mmk| kel| zpv| zrq| yot| ilw| yae| pwj| ycv| xlo| dsx| gdf| rgn| mjs| aet| wkw| xfb| pib| qyf| ujx| bnk| xwh| ocv| riq| jsj| ngw| drv| olj| dix| dms| mai|