数据的物理结构包括顺序存储和链式存储。数据的物理结构也称为存储结构。数据是事实或观察的结果，是对客观事物的逻辑归纳，是用来表达客观事物的原始材料。

数据可以是连续值，如声音和图像，称为模拟数据；也可以是离散值，如符号和字符，称为数字数据。在计算机系统中，数据以二进制信息单元0和1的形式表示。数据：在计算机系统中，各种字母、数字符号的组合、声音、图形、图像统称为数据，数据经过处理后成为信息。在计算机科学中，数据是指可以输入计算机并由计算机程序处理的所有符号媒体。它是用于输入电子计算机进行处理的数字、字母、符号和模拟量的总称。它是地理信息系统最基本的元素，有很多种。

数据的逻辑结构是对数据之间关系的描述，与数据的存储结构无关。同一个逻辑结构可以有多个存储结构。

归纳起来数据的逻辑结构主要有两大类

线性结构

简单地说，线性结构是数据元素的有序集合。它有四个基本特征：1)集合中必须有唯一的“第一元素”。2)集合中必须有唯一的“最后一个元素”。3)除了最后一个元素，其他所有数据元素都有唯一的“后继者”。4)除了第一个元素，其他所有数据元素都有唯一的“前驱”。数据结构中的线性结构是指数据元素之间存在“一对一”线性关系的数据结构。例如(a1，a2，a3，an)，其中a1是第一个元素，an是最后一个元素，这个集合是线性结构的集合。

非线性结构

与线性结构不同，非线性结构中节点之间是一对多的关系，可以细分为树形结构和图形结构。

数据的存储结构可用以下四种基本存储方法得到：

（1）顺序存储方法

在这种方法中，逻辑上相邻的节点存储在物理上相邻的存储单元中，节点之间的逻辑关系由存储单元的相邻关系来反映。由此产生的存储表示称为SequenTIalStorageStructure，在编程语言中通常用数组来描述。这种方法主要应用于线性数据结构。非线性数据结构也可以通过某种线性化方法顺序存储。

（2）链接存储方法

这种方法不要求逻辑上相邻的节点物理上相邻，节点之间的逻辑关系用附加的指针字段来表示。由此产生的存储表示称为LinkedStorageStructure，在编程语言中通常通过指针类型来描述。

（3）索引存储方法

这种方法通常存储节点信息并建立一个附加的索引表。索引表由几个索引项组成。如果每个节点在索引表中都有一个索引条目，则该索引表称为DenseIndex。如果一组节点只对应于索引表中的一个索引项，则该索引表称为SpareIndex。

索引项的一般形式

(关键词，地址)

关键字是那些可以唯一标识节点的数据项。密集索引中的索引条目的地址指示节点的存储位置；稀疏索引中索引条目的地址指示一组节点的初始存储位置。

（4）散列存储方法

该方法的基本思想是根据节点的关键字直接计算出节点的存储地址。四种基本存储方法可以单独使用，也可以组合使用来存储和映像数据结构。同一逻辑结构可以采用不同的存储方式，可以得到不同的存储结构。选择存储结构来表示相应的逻辑结构取决于具体要求，主要考虑操作的方便性和算法的时空要求。