データ構造
データ構造とは、与えられた
問題
を
解決する
ための
データ
の
表現方法
である。
問題を解決するには、
問題
の
本質
を
簡潔
に
表現
し、しかも
効率よく
解く
必要がある
。
そのためには
、
それぞれ
の問題に応じて、
最適
な
表現方法
を
選択する
ことが
重要
となってくる。
抽象的なデータ構造
のことを
論理データ構造
といい、これをコンピュータの記憶装置内において
実現
したものを
物理データ構造
という。
data structure
データ
+
構造
基本的なデータ構造
プログラム
(
program
)
アルゴリズム
(
algorithm
)
データ記述
メタデータ
(
meta data
)
グラフ理論
(
Graph theory
)
抽象データ型
(
ADT
:
abstract data type
)
永続データ構造
(
persistent data structure
)
data structure:terminology