複数のデータが格納されているスタックからのデータの取出し方として，適切なものはどれか。
- ア格納された順序に関係なく指定された任意の場所のデータを取り出す。
- イ最後に格納されたデータを最初に取り出す。
- ウ最初に格納されたデータを最初に取り出す。
- エデータがキーをもっており，キーの優先度でデータを取り出す。
正解と解説を見る
正解
イ 最後に格納されたデータを最初に取り出す。
スタックはLIFO（Last In First Out：後入れ先出し）の構造であり、最後に格納されたデータを最初に取り出す。したがって正解は「最後に格納されたデータを最初に取り出す」である。任意の場所から取り出す方式はスタックの取出し規則には該当せず、配列やリストへの直接アクセスに近い動作である。最初に格納したデータを最初に取り出すのはキュー（FIFO：First In First Out）の特徴であり、キーの優先度で取り出す方式は優先度付きキューの特徴であって、いずれもスタックとは異なる。