アルゴリズム・プログラミング定義問題
スタック（stack）の特徴として正しいものはどれか。
A.最初に格納したデータを最初に取り出す構造（FIFO）である
✗ FIFOはキュー（queue）の特徴です。スタックとは異なります。
B.最後に格納したデータを最初に取り出す構造（LIFO）である← 正解
✓ 正解です。スタックはLIFO（Last In First Out）構造であり、最後に積んだデータを最初に取り出します。
C.データを優先度順に取り出す構造である
✗ 優先度順に取り出す構造は優先度付きキュー（priority queue）です。
D.データを双方向にたどることができる構造である
✗ 双方向にたどれる構造は双方向連結リストの特徴です。スタックとは無関係です。