解学武 《数据结构概述》学习笔记2--线性表--19-10-10

一、线性存储结构:线性表 (一)什么是线性表 1、具有一对一关系的数据,用一根线串起来,存储到物理空间中【一对一,有顺序】 将具有“一对一”关系的数据“线性”地存储到物理空间中,这种存储结构就称为线性存储结构(简称线性表)。 如图 3a) 所示,将数据依次存储在连续的整块物理空间中,这种存储结构称为顺序存储结构(简称顺序表); 如图 3b) 所示,数据分散的存储在物理空间中,通过一根线保存着它们之
相关文章
相关标签/搜索