会員登録すると
学習することができます。
会員登録する(無料)
登録済みの方はこちら
ログイン

スタック・キュー・リスト ― データ構造の出し入れとつなぎ替え

目安学習時間 25分

学ぶ目的

スタックとキュー

  • スタック … 後から入れたものを先に出す。積み重ねた皿と同じ。入れるのがプッシュ、出すのがポップ
  • キュー … 先に入れたものを先に出す。レジの行列と同じ。入れるのがエンキュー、出すのがデキュー

同じ順で入れて出しても、スタックとキューでは出てくる順が違います。

配列で作るスタック

配列と、いちばん上の位置を表す変数 top で作ります。プッシュは top を1増やしてから入れ、ポップは取り出してから top を1減らします。

逆ポーランド記法

「6 2 3 + × 4 -」のように、演算子を後ろに書く式です。数ならスタックに積み、演算子なら2つ取り出して計算し、結果を積みます。

連結リスト

各要素が、次の要素への参照(next)を持つデータ構造です。途中に挿入するときは、配列のようにずらさず、参照をつなぎ替えます。つなぎ替えの順番を間違えると、後ろの要素を見失います。

このレクチャーで学ぶこと

  • スタックとキューの出し入れの順番
  • 配列と top で作るスタックのトレース
  • スタックを使った逆ポーランド記法の計算
  • 連結リストへの挿入と、つなぎ替えの順番

課題

全問正解でレクチャー完了です。

【問題1】

逆ポーランド記法の式「6 2 3 + × 4 -」をスタックで計算した結果はどれですか。

[選択肢]

【問題2】

空のスタックに push(1)、push(2)、pop、push(3)、push(4)、pop、pop の順に操作したとき、取り出される値の順番はどれですか。

[選択肢]
会員登録すると
学習することができます。
会員登録する(無料)

質問

まだ質問は投稿されていません。

質問投稿

ログイン後に質問の投稿ができます。