コンピュータ上でのデータの表現方法のことをデータ構造といいます。ある問題に対してアルゴリズムを考えた場合、アルゴリズムが処理をしようとするデータがコンピュータ上にどのように表現されているかによってアルゴリズムも変わってきます。あるアルゴリズムを利用するには特定のデータ構造が必要だったり、逆にあるデータ構造を前提とした場合、アルゴリズム変える必要があります。アルゴリズムとデータ構造は相互依存的な関係にあります。 幾つかある基本的なデータ構造のうち、以下のものについて説明します。
(1)変数と型
(2)配列
(3)レコード