イ：キューは、スタックとは逆に、「先に入力したデータが先に出力される」データ構造である。

ウ：正しい。スタックは、LIFO（ Last In First Out ）であるから、最後に格納したデータを最初に 取り出すデータ構造である。本を机の上に積み上げるような構造で、 「最後に入力したデータが先に出力される」データ構造である。

エ：双方向連結リストは、双方向にリンクをたどることができる連結リストである。