アルゴリズムとデータ構造 演習第 3 回

アルゴリズムとデータ構造 演習第 3 回

アルゴリズムとデータ構造 演習第 3 回 スタックとキュー この演習では、 スタック（アルゴリズムＣ 第...概要を表示 アルゴリズムとデータ構造 演習第 3 回 スタックとキュー この演習では、 スタック（アルゴリズムＣ 第１巻 p.29） の操作方法について学び、そのプログラムを作成します。 キュー（アルゴリズムＣ 第１巻 p.34） については触れませんが、スタックを作ることができれば、 キューを作るのもそれほど難しいことではありません。 問題１ ［印刷用 PostScript］ (1) 以下の式を逆ポーランド記法で表しなさい。 1 + 2 * 3 ( 1 + 2 ) * 3 ( 1 + 2 ) * ( 3 + 4 ) 1 + ( 2 + 3 ) * 4 + 5 (2) (1) の 4 で逆ポーランド記法で表したものを、 スタックを使って計算しなさい。 ただし、計算過程でのスタックの状態も書くこと。 (1) は 逆ポーランド記法（アルゴリズムＣ 第１巻 p.31） に変換する問題です。 逆ポーランド記法

• プログラミング
• programming