データ構造とは、与えられた問題を解決するためのデータの表現方法である。

問題を解決するには、問題の本質を簡潔に表現し、しかも効率よく解く必要がある。

そのためには、それぞれの問題に応じて、最適な表現方法を選択することが重要となってくる。

抽象的なデータ構造のことを論理データ構造といい、これをコンピュータの記憶装置内において実現したものを物理データ構造という。

データ + 構造

プログラム（program）

アルゴリズム（algorithm）

メタデータ（meta data）

グラフ理論（Graph theory）

抽象データ型（ADT : abstract data type）

永続データ構造（persistent data structure）