逻辑结构与物理结构

逻辑结构与物理结构

1.逻辑结构：

所谓逻辑结构就是数据与数据之间的关联关系，准确的说是数据元素之间的关联关系。

注：所有的数据都是由数据元素构成，数据元素是数据的基本构成单位。而数据元素由多个数据项构成。

逻辑结构有四种基本类型：集合结构、线性结构、树状结构和网络结构。也可以统一的分为线性结构和非线性结构。

2.物理结构：

数据的物理结构就是数据存储在磁盘中的方式。官方语言为：数据结构在计算机中的表示（又称映像）称为数据的物理结构，或称存储结构。它所研究的是数据结构在计算机中的实现方法，包括数据结构中元素的表示及元素间关系的表示。

而物理结构一般有四种：顺序存储，链式存储，散列，索引

3.逻辑结构的物理表示：

线性表的顺序存储则可以分为静态和非静态：静态存储空间不可扩展，初始时就定义了存储空间的大小，故而容易造成内存问题。

线性表的链式存储：通过传递地址的方式存储数据。

单链表：节点存储下一个节点的地址-------------->单循环链表：尾节点存储头结点的地址

双链表：节点存储前一个和后一个节点的地址，存储两个地址。---------------->双循环链表：尾节点存储头结点的地址。

4.高级语言应用：

数组是顺序存储

指针则是链式存储