前言
数据结构分为 逻辑结构 和 物理结构。本章节就来具体讲一下什么是 物理结构,以及存在哪些物理结构。
一、概念
1、定义
物理结构又叫存储结构,是指数据的逻辑结构在计算机中的存储形式。
这里的存储形式主要针对内存而言,对于硬盘来说,主要通过文件结构来描述。
2、分类
物理结构主要分为两类:顺序存储 和 链式存储。
二、顺序存储
1、定义
顺序存储是把数据元素存放在地址 连续 的存储单元中,它的数据间的逻辑关系和物理关系是完全一致的。
2、画解
顺序存储的最大特点就是所有数据元素的地址都是连续的。
以C语言中的整型数组来举例,它就是一个典型的顺序存储的数据结构,每个整型假设占 4 4