线性表：
线性表简称表，是n个具有相同类型的数据元素的有限序列
概念：
长度：线性表中元素的个数，长度等于0的线性表称为空表，一个非空表常记为L = （a1,a2,…,an)
序偶关系：系列中，相邻的元素ai-1,ai之间存在序偶关系<ai-1.ai>
前驱：ai-1叫做ai的前驱
后继：ai叫做ai-1的后继
线性表的数据是抽象数据类型，在实际问题中抽象数据类型将被具体的数据类型所取代
顺序表：线性表的顺序存储结构称为顺序表，其基本思想是用一段地址连续的存储单元依次i存储线性表的数据元素
由于线性表中每个数据元素的类型相同，设每个元素占用c个存储单元，则第i个元素的存储地址为：LOC(ai) = LOC(a1) + (i-1)c
顺序表中数据元素的存储地址是其序号的线性函数，只要确定了存储顺序表的起始地址（基地址），计算任意一个元素地址的存储时间就是相等的，具有这一特点的存取结构叫做随机存取结构
扫一扫
757
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
