アルゴリズムとデータ構造の四択問題と解説

ウが正解。スタックは**後入れ先出し（LIFO：Last In First Out）**の構造です。積み上げた本の山から取るように、最後に置いたものが最初に取り出されます。データを入れる操作を push、取り出す操作を pop といいます。

アが誤り：これはキューの説明です。先入れ先出し（FIFO：First In First Out）で、行列に並ぶのと同じ順序です。

エが誤り：これは**リスト（連結リスト）**の説明です。

スタックは、関数の呼び出し履歴の管理や、ブラウザの「戻る」機能などに使われます。キューは印刷の待ち行列などに使われます。「積む」のがスタック、「並ぶ」のがキューと覚えると取り違えません。