スタックとキュー

スタックを実装するクラスを作っていく。
と、その前に、スタックとキューの説明。
スタックとキューは、データを操作するためのアルゴリズムで、次の2つの操作を行います。

・要素を追加する
・要素を取り出す

スタック

スタックは、要素を追加した順と逆の順序で要素を取り出します。
LIFO(Last-in First-out：後入れ先出し）と呼ばれ、「最後に追加した要素を、最初に取り出す。」という意味です。

[ スタックの追加 ]

要素４
　↓
要素３
要素２
要素１

[ スタックの取り出し ]

要素４ → 取り出し
要素３
要素２
要素１

結果・・・

要素３
要素２
要素１

となります。

キュー

キューは、要素を追加した順と同じ順序で要素を取り出します。
FIFO(First-in First-out：先入れ先出し）と呼ばれ、「最初に追加した要素を、最初に取り出す。」という意味です。

[ キューの追加 ]

要素４
　↓
要素３
要素２
要素１

[ キューの取り出し ]

要素４
要素３
要素２
要素１ → 取り出し

結果・・・

要素４
要素３
要素２

となります。