2019-10-18 01:54:54
概要アルゴリズム図鑑を参考に、アルゴリズムとデータ構造を学ぶ。
実装はgithub - bmf-san/road-to-algorithm-masterにも置いてある。
リスト(線形リストの片方向リスト)
データを一直線上に並べた構造
各ノードは次のノードへのポインタを持つ
データの追加や削除は容易だが、アクセスには時間がかかる
リストでは、データは連続したメモリ領域に格納される必要はない
一般的には離れた領域に格納される
計算時間リストに格納されているデータ数をnとする。
データへのアクセス
O(n)
データの先頭から順次アクセス(シーケンシャルアクセス)する必要があるため、線形時...
アルゴリズムとデータ構造
連結リスト
片方向リスト