スタックはデータを積んでいくイメージ。スタックからデータを取り出すと最後に入れたものになる。First In, Last Out(FILO)、またはLast In, First Out(LIFO)。 キューは並んだ列のイメージ。順番通りにデータを取得できる。First In, First Out(FIFO)。