平成30年度 秋期 ITパスポート試験 問76

解説

スタックは，データを積み重ねて入れ，最後に入れたデータから先に取り出すデータ構造で，後入れ先出し（LIFO）と呼ばれます。

下線の用語は 用語集 で意味を確認できます。

選択肢ごとの解説

• ア誤り。順序に関係なく任意の場所から取り出せるのは，配列などランダムにアクセスできるデータ構造です。
• イ正しい。最後に格納したデータを最初に取り出すのがスタックです。
• ウ誤り。最初に格納したデータを最初に取り出すのは，キュー（先入れ先出し，FIFO）です。
• エ誤り。キーの優先度で取り出すのは，優先度付きキュー（プライオリティキュー）です。