テクノベート基礎4：データ構造を知る

人間はすべてを俯瞰ができるがコンピュータはできない。

データ構造によってコンピュータの作業スピードは全く異なる。パターンに最適化された構造になっているかが重要。また、データ構造は後からの変更が難しい。

・配列
連続した番地にデータが一列に並んでいる。アクセスは早いが、追加削除は遅い。
・リスト
一列に並んでいないが、箱ごと次の値へのリンクが張られている。アクセスは遅いが追加削除は早い。
・ツリー
リスト同様箱ごと次の値へのリンクが張られている。検索はとても速いが、複雑。
・グラフ
ツリーがさらに横につながっているイメージ。便利だが行き止まりがあると時間がかかる。検索は遅いが、複雑なデータ表現が可能。