stack - オペランド スタックとは正確には何ですか?

Question

私は自分の自己Swiftを独学してきました。私はスタンフォード大学の iTunes U でiOS 8 Swift Programmingコースを受講していました。
現在、私はコースをフォローしており、それを教えている教授と一緒にプロジェクトに取り組んでいます。電卓アプリです。彼はコースを非常に速く進みます。そこで彼は「オペランド スタック」という用語に言及しました。
意味がわかりませんでした。では、「オペランド スタック」とは実際には何を意味するのでしょうか。

ありがとうございました。

Answer 1

あなたが実装している電卓はたまたま RPN 電卓ですか?

オペランドは、アクションが実行される数値です。オペランド スタックは、数値の「スタック」です。つまり、番号がグループに追加された順序を決定できる番号のグループです。

RPN 計算機では、オペランド (数値) をスタックにプッシュし、それらに対して何らかのアクション (加算、減算など) を実行します。

Answer 2

Paul Hegarty の例は、いわゆるポーランド記法に非常に似ています。

ポーランド記法は、ポーランド接頭記法または単に接頭記法とも呼ばれ、論理、算術、および代数の表記形式です。その際立った特徴は、演算子をオペランドの左側に配置することです。演算子のアリティが固定されている場合、結果は、あいまいさなしに解析できる括弧やその他の括弧のない構文になります。

唯一の違いは、スタックを上から下に (スタックのように) 書き込むことですが、表記法は左から右に書き込むことを意味します。

このアプローチは、括弧や演算子の優先順位を気にする必要がないため、プログラミングに非常に便利です。