本文共 538 字，大约阅读时间需要 1 分钟。

前言

数据结构分为逻辑结构和物理结构。本章主要介绍物理结构的概念及其实现方式。

一、概念

1、定义

物理结构即为数据在存储系统中的具体表现形式。它描述了数据元素在存储介质中的布局方式，主要体现在内存中的连续存储和磁盘文件的组织结构上。

2、分类

物理结构主要分为顺序存储和链式存储两种类型。两者在数据存储方式上有显著差异，具体应用场景也相应不同。

二、顺序存储

1、定义

顺序存储是一种将数据元素按一定顺序存放在连续的存储单元中，且数据的逻辑关系与物理关系一致的存储方式。其特点是存储单元地址连续，易于直接访问。

2、特点

顺序存储的最大特点是数据元素的物理地址完全连续。在编程语言中，数组就是典型的顺序存储结构。例如，C语言中的整型数组就符合这一特性，且其元素在内存中占据连续的存储单元。

三、链式存储

1、定义

链式存储是一种将数据元素通过指针或索引连接起来，使得每个元素在存储时占据的位置并不连续的存储方式。其特点是数据的逻辑结构与物理结构并不完全一致。

2、实现方式

链式存储通常通过文件组织存储数据。例如，数据库中的记录往往采用链式存储方式，通过记录头指向下一个记录的位置，直到达到终止条件。在操作系统中，Pagedir（页面目录）也是典型的链式存储结构。

转载地址：http://ydrfk.baihongyu.com/