概要
アルゴリズム図鑑を参考に、アルゴリズムとデータ構造を学ぶ。
実装はgithub - bmf-san/road-to-algorithm-masterにも置いてある。
キュー
- 常に先に追加されたデータからしかアクセスできないようにデータを一列に並べた構造
- スタックとは追加と削除の方向が逆になる。
- FIFO(First In First Out)
- 先入れ先出し
- 待ち行列ともいう。
- データの追加をenqueue、削除をdequeueという。
計算時間
配列や連結リストなど実装形式による。
実装
- 実装内容的にはスタックとほぼ同じ。スライスの添字アクセスが違うだけ。
- ノート
