キューとスタック
キュー
キューはデータを格納した際に格納したままの順序で取り出すことの出来るデータ構造のことを言う。このような先入れ先出しの構造をFIFO(First-In First-out)と呼ぶ。
またデータをキューに格納することをエンキュー(enqueue)、データをキューから取り出すことをデキュー(dequeue)という。
キューは、先入れ先出し(FIFO)のデータ構造
スタック
スタックは、キューとは反対にデータを格納した順序と逆の順序で取り出すことの出来るデータ構造のことを言う。
またデータをスタックに格納することをプッシュ(push)、データをスタックから取り出すことをポップ(pop)という。