3.2 线性表的两种存储结构——顺序存储结构和链式存储结构
在了解线性表的这两种存储结构之前,我们需要了解【线性表的定义和性质】。
0 引言
在数据结构中,我们可以从不同的角度来划分数据,比如逻辑结构和物理结构。逻辑结构也就是通常我们学习的各种结构,如线性表、树、图等。物理结构是指在数据在计算机的存储的形式,所以也成为存储结构。
反过来说,这里的存储结构是一种物理结构。表示数据的逻辑结构(比如线性表、树、图等结构)在计算机中的存储形式。有两种形式,就是顺序和链式。
1. 顺序存储结构
2. 链式存储结构