0
0

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?

More than 3 years have passed since last update.

[データ構造]キューとスタックとリングバッファー

Last updated at Posted at 2020-08-25

##キュー構造
キュー構造とは窓口に人々が並んで待つようなデータ構造のことである。
列の1番後ろにデータを追加して、先頭のデータから順に利用していく。
つまり、キュー構造は、最初に入れたデータを最初に使う事になる。
先入れ先出し(first in, first out)なのでFIFOと呼ばれている。
キューにデータを入れることをEnqueue、取り出すことをDequeueと呼ぶ。

##スタック構造
スタック構造は、最後に入れたデータを最初に使う。
また、後入れ先出し(last in, first out)なのでLIFOと呼ばれる。
スタックにデータを入れることをPush、取り出すことをPopという。
そして、最後に入り最初に使う、スタックの最後尾のことをスタックトップという。

##リングバッファー
リングバッファーとは、リング状にデータが並べられたデータ構造のことである。
つまり、データの列の先頭(トップ)と末尾(ボトム)を繋いだ輪っかのようなデータ構造である。
古いデータを最新の内容で上書きして常に一定のデータを蓄えるような時に用いられる。

0
0
0

Register as a new user and use Qiita more conveniently

  1. You get articles that match your needs
  2. You can efficiently read back useful information
  3. You can use dark theme
What you can do with signing up
0
0

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?