データ構造の最も基本的なものが、リスト構造である。ここでは、リスト構造と、連結リストについて説明するとともに。ハッシュテーブル、辞書についても説明する。