【問題番号FE09S05】
関数や手続を呼び出す際に、戻り番地や処理途中のデータを一時的に保存するのに適したデータ構造はどれか。
ア 2分探索木
イ キュー
ウ スタック
エ 双方向連結リスト
【解説】
スタックとは、後から格納したデータを先に取り出す(LIFO、Last In First Out)のデータ構造です。
選択肢アの2分探索木は、ツリー(木)のような構造で昇順に並んだものを保管するのに適したデータ構造、イのキューは先に入力したデータを先に取り出すデータ構造、エの双方向連結リストは鉄道路線のように連結されたリスト(Linked
list)で双方向に順序を辿ることができる構造のことです。
【解答】ウ
