##キュー構造
キュー構造
とは窓口に人々が並んで待つようなデータ構造のことである。
列の1番後ろにデータを追加して、先頭のデータから順に利用していく。
つまり、キュー構造は、最初に入れたデータを最初に使う事になる。
先入れ先出し(first in, first out)なのでFIFOと呼ばれている。
キューにデータを入れることをEnqueue
、取り出すことをDequeue
と呼ぶ。
##スタック構造
スタック構造
は、最後に入れたデータを最初に使う。
また、後入れ先出し(last in, first out)なのでLIFOと呼ばれる。
スタックにデータを入れることをPush
、取り出すことをPop
という。
そして、最後に入り最初に使う、スタックの最後尾のことをスタックトップという。
##リングバッファー
リングバッファー
とは、リング状にデータが並べられたデータ構造のことである。
つまり、データの列の先頭(トップ)と末尾(ボトム)を繋いだ輪っかのようなデータ構造である。
古いデータを最新の内容で上書きして常に一定のデータを蓄えるような時に用いられる。