会員登録すると
学習することができます。
会員登録する(無料)
学習することができます。
登録済みの方はこちら
ログイン
学ぶ目的
スタックとキュー
- スタック … 後から入れたものを先に出す。積み重ねた皿と同じ。入れるのがプッシュ、出すのがポップ
- キュー … 先に入れたものを先に出す。レジの行列と同じ。入れるのがエンキュー、出すのがデキュー
同じ順で入れて出しても、スタックとキューでは出てくる順が違います。
配列で作るスタック
配列と、いちばん上の位置を表す変数 top で作ります。プッシュは top を1増やしてから入れ、ポップは取り出してから top を1減らします。
逆ポーランド記法
「6 2 3 + × 4 -」のように、演算子を後ろに書く式です。数ならスタックに積み、演算子なら2つ取り出して計算し、結果を積みます。
連結リスト
各要素が、次の要素への参照(next)を持つデータ構造です。途中に挿入するときは、配列のようにずらさず、参照をつなぎ替えます。つなぎ替えの順番を間違えると、後ろの要素を見失います。
このレクチャーで学ぶこと
- スタックとキューの出し入れの順番
- 配列と top で作るスタックのトレース
- スタックを使った逆ポーランド記法の計算
- 連結リストへの挿入と、つなぎ替えの順番
質問
まだ質問は投稿されていません。
質問投稿
ログイン後に質問の投稿ができます。