先頭へスタック
- 箱の中に物を入れていくようにデータを積み重ねるデータ構造
- データを取り出すときは、上にあるデータを先に取り出す
- データを格納する操作をpushといい、データを取り出す操作をpopという
- スタックのように最後に入れたデータを先に出す方式をLIFO(Last In First Out)という
先頭へ
キュー
- スタックとは逆で、先に格納されたデータを最初に取り出すデータ構造
- 待ち行列ともばれる
- キューはFIFO(First In First Out)方式である
先頭へ