【質問テンプレ】
[1] 授業単元: プログラミング演習1
[2] 問題文(含コード&リンク): 下記のように定義される式の解析を行うプログラムを作成せよ。
式は標準入力、あるいはファイルからリダイレクトによって読み込まれるものとする。

式の定義
式 := (演算子 式 式) | 整数
演算子 := +|−|*| /
整数 := [0-9]+

例えば、(+(*4 5)
(- 0 12)

ヒント:演算子用と被演算子用に別々のスタックを用意して、式を読みながら、
演算子と式を評価した値を適宜スタックにpush,popすることで、式全体を評価する事ができます。
『(』の次は演算子がくること、『)』を読んだら部分式が評価できる事に注目してください。

[3] 環境
 [3.1] OS:Windows/Linux/等々 :Linux
 [3.2] コンパイラ(バージョン):gcc
 [3.3] 言語:C/C++/どちらでも可 のいずれか
[4] 期限:できるだけ早くお願いします。。。
[5] その他の制限:一番初めから、構造体まで習ってます。

期限が迫ってるのでよろしくお願いします。
コメントもつけてもらいたいです。