データ構造（でーたこうぞう）

概要解説

データ構造とは、コンピュータプログラミングにおいてデータの集まりを形式化した構成のことである。コンピュータ科学の分野において、データの整理や格納を行う手法として用いられる。通常は格納されたデータへ効率的にアクセスできるように選択される。格納されている個々のデータの参照や修正といったデータ管理の手続きを容易にする役割を担う。より正確には、データ組織や格納形式の仕様、ならびにデータを扱うための関数や操作を含んだ、データ型の物理的な実装である。また、一定の関係性を持たせたデータ型のコレクションであり、データ値に適用するための関数や手続きが共に格納されることもある。データの代数的構造と表現されることもあり、抽象データ型と密接に関連している。