近藤/春のプロジェクト/第6回
をテンプレートにして作成
[
トップ
] [
新規
|
一覧
|
単語検索
|
最終更新
|
ヘルプ
|
ログイン
]
開始行:
[[近藤/春のプロジェクト]]
*スタックの設計 [#a2d1dd2b]
**keyword [#se968d13]
-後置記法
--二つのオペランドの後ろに二項演算子が書かれる。
--また、日本語で正しく読むことができるので、日本語記法とも呼ばれる。
例)
後置記法 (中置記法)
1 2 4 * + 3 - (1 + 2 * 4 - 3)
1 2 + 4 3 - * (1 + 2 * (4 - 3))
演算スタックと呼ばれる抽象データ構造を用いることで簡単に計算できる。
**演算スタック [#gc3524c9]
-演算スタックは、基本的にデータの配列である。
-データを追加はスタックのトップに対して行い、既にスタックにあるデータは一つずつ下に押し出す。
-二項演算はスタック・トップと二番目の間で行う。
-演算結果をスタック・トップに格納する。
終了行:
[[近藤/春のプロジェクト]]
*スタックの設計 [#a2d1dd2b]
**keyword [#se968d13]
-後置記法
--二つのオペランドの後ろに二項演算子が書かれる。
--また、日本語で正しく読むことができるので、日本語記法とも呼ばれる。
例)
後置記法 (中置記法)
1 2 4 * + 3 - (1 + 2 * 4 - 3)
1 2 + 4 3 - * (1 + 2 * (4 - 3))
演算スタックと呼ばれる抽象データ構造を用いることで簡単に計算できる。
**演算スタック [#gc3524c9]
-演算スタックは、基本的にデータの配列である。
-データを追加はスタックのトップに対して行い、既にスタックにあるデータは一つずつ下に押し出す。
-二項演算はスタック・トップと二番目の間で行う。
-演算結果をスタック・トップに格納する。
ページ名: