
配列・連結リスト・スタック・キュー
用語の意味
配列は添字で要素を指定する構造です。単方向の連結リストでは、各要素が次の要素への参照を持ちます。スタックは最後に入れた要素を先に取り出し、キューは先に入れた要素を先に取り出します。
使いどころと問題の見方
配列では添字で位置を指定できます。単方向の連結リストを先頭からたどるときは、途中の参照を順にたどります。取り消し履歴のように直近の操作から戻る場合はスタック、到着順に依頼を処理する場合はキューが当てはまります。
確認問題【オリジナル】
空のキューにA、Bを順に追加し、1件を取り出してからCを追加します。次に出る要素はどれですか。
ア.C
イ.A
ウ.B
エ.空なので取り出せない
正解と理由
正解はウです。最初の取り出しでAが出ます。Cを末尾に加えてもBが先頭なので、次に出るのはBです。