IT資格用語解説ITパスポート試験・データ構造の種類
スタック
更新日:
用語解説
スタックは、最後に入れた要素を最初に取り出すLIFO、キューは最初に入れた要素を最初に取り出すFIFOのデータ構造です。
■ 選択肢での判断ポイント
例: A、B、Cの順に入れると、スタックはC、B、A、キューはA、B、Cの順に取り出します。
更新日:
スタックは、最後に入れた要素を最初に取り出すLIFO、キューは最初に入れた要素を最初に取り出すFIFOのデータ構造です。
■ 選択肢での判断ポイント
例: A、B、Cの順に入れると、スタックはC、B、A、キューはA、B、Cの順に取り出します。