2019-11-17 15:30:27
概要アルゴリズム図鑑を参考に、アルゴリズムとデータ構造を学ぶ。
実装はgithub - bmf-san/road-to-algorithm-masterにも置いてある。
キュー
常に先に追加されたデータからしかアクセスできないようにデータを一列に並べた構造
スタックとは追加と削除の方向が逆になる。
FIFO(First In First Out)
先入れ先出し
待ち行列ともいう。
データの追加をenqueue、削除をdequeueという。
計算時間配列や連結リストなど実装形式による。
実装package main
// Queue is a queue.
type Queue st...
アルゴリズムとデータ構造
キュー