データ構造とは

データ構造とは、データを効率よく扱うための、データの格納と管理の形式のことである。

要素を番号で直接扱える配列、ポインタでつなぐリスト、後入れ先出しのスタック、先入れ先出しのキュー、階層を表す木、頂点と辺で関係を表すグラフ、キーから格納位置を計算するハッシュ表などがある。処理の内容に合ったデータ構造を選ぶことで、アルゴリズムの効率が大きく変わる。