平成30年度秋期問76 スタックの後入れ先出し

問題

複数のデータが格納されているスタックからのデータの取出し方として，適切なものはどれか。

格納された順序に関係なく指定された任意の場所のデータを取り出す。

最後に格納されたデータを最初に取り出す。

最初に格納されたデータを最初に取り出す。

データがキーをもっており，キーの優先度でデータを取り出す。

先に解説を見る

正解イ

最後に格納されたデータを最初に取り出す。

解説

スタックは、箱の中からではなく積み重ねた上端から出し入れする構造です。最後に置いたものが最初に取り出されます。

最後に格納されたデータを最初に取り出す。

ア
任意位置を指定して取り出すのは配列などのランダムアクセスです。

ウ
最初に格納したデータを先に出すのはキューです。

エ
キーの優先度順に出すのは優先度付きキューです。