スタックを使って後置記法の式を実現する。

質問

スタックを使って、後置記法の式を標準入力から
読み込みその式を評価するC言語のプログラムを実現したいのですが
どのようにしていけばいいでしょうか、教えてください。

回答No.2

edomin · ベストアンサー

簡単な方法なら、
・数字が入力されたらスタックにＰＵＳＨする。
・記号が入力されたらスタックから数字をＰＯＰして計算。
・計算結果をＰＵＳＨする。
・入力を待つ。

例
2 3 5 + 2 * +
　　操作　　　　　　　　　　　スタック
2　ＰＵＳＨする。　　　　　　　2
3　ＰＵＳＨする。　　　　　　　3　2
5　ＰＵＳＨする。　　　　　　　5　3　2
+　ＰＯＰして、計算しＰＵＳＨ　8　2
2　ＰＵＳＨする。　　　　　　　2　8　2
*　ＰＯＰして、計算しＰＵＳＨ　16　2
+　ＰＯＰして、計算しＰＵＳＨ　18
入力終了→ＰＯＰして解答表示

回答No.1

tenkuuryuu

ここでアルゴリズムを一つずつ説明するのは不可能ですから、
とりあえず、「後置記法 C ソース」あたりで検索サイトで調べてサンプルソースを眺められてはいかがでしょうか？
わからないことがあれば、どの部分がわからないか具体的に質問してみてください。