第1章 概述

数据结构的逻辑结构与存储结构

　　数据结构的主要任务是通过分析要描述对象的结构特征，包括逻辑结构及内在联系，也就是抽象数据类型中要描述的数据关系，把逻辑结构表示成计算机可实现的物理结构，从而方便计算机处理。

(1)逻辑结构

　　数据的逻辑结构是指在数据对象中，数据元素之间的相互关系。数据元素之间存在不同的逻辑关系，构成了以下４中结构类型。

1. 集合。结构中的数据元素除了同属于一个集合外，数据元素之间没有其它关系。
2. 线性结构。结构中的数据元素之间是一对一的关系。
3. 树形结构。结构中的数据元素之间存在一种一对多的层次关系。
4. 图结构。结构中的数据元素是多对多的关系。

(2)物理结构

　　物理结构也称为存储结构，指的是数据的逻辑结构在计算机中的存储形式。数据的存储结构应能正确反映数据元素之间的逻辑关系。

　　数据元素的存储形式有两种：顺序存储结构和链式存储结构。

　　顺序存储是把数据元素存放在一块地址连续的存储单元里，其数据间的逻辑关系和物理关系是一致的。