More than 3 years have passed since last update.

キューとスタック

Posted at 2022-05-05

キュー

格納した順序でデータを取り出すことができるデータ構造。最初に格納したデータは最初に取り出すFIFO(First-in First-out)の特徴がある。
キューにデータを格納することをエンキュー、キューからデータを取り出すことをデキューという。

格納した順序とは逆の順序でデータを取り出すことができるデータ構造。最後に格納したデータを最初に取り出すLIFO(Last-in First-out)の特徴がある。
スタックにデータを格納することをプッシュ、スタックからデータを取り出すことをポップという。