大话数据结构 【三】线性表1

0个或多个数据元素的有限序列

SRE实战 互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。

线性表个数n（n> 0）是线性表的长度

n=0时为空表

a_i-1是a_i的直接前驱元素

a_i+1是a_i的直接后继元素

ai是第一个数据元素an是最后一个ai是第i个

i是数据元素ai在线性表中的位序

线性表的判断

1.有顺序

2.有限

3.相同类型的数据

线性表的抽象数据类型&基础操作

更复杂的操作，可以由上述基本操作组合实现

顺序存储结构

用一段地址连续的存储单元依次存储线性表的数据元素

1.顺序存储方式

在内存中找块地，通过占位的形式把一定内存空间占领，然后把相同数据类型的数据元素依次放入这块空地中

2.顺序存储的结构代码

#顺序存储结构需要三个属性：

　　A.存储空间的起始位置       数组data的存储位置，就是存储空间的存储位置

　　B.线性表的最大存储容量

　　C.当前长度

 

#数据长度与线性表长度区别

　　数据长度：存放线性表的存储空间的长度【分配好后，一般不变】

　　线性表长度：线性表中数据元素的个数【会变】

 

用数组存储顺序表意味着要分配固定长度的数组空间，由于线性表可以进行插入删除操作      ——>     分配的数组空间 >= 线性表的长度

 

 

3.地址计算方法

假设b在a后面，也就是

第b个元素的位置地址 = 第a个元素的位置地址 + （b-a）* 每个数据元素的存储单元空间

 

详细解释：

 

每个线性表的位置的存、取对计算机是相同时间 ——>  存取的时间性能是O（1）

 

扫码关注我们

微信号：SRE实战

拒绝背锅 运筹帷幄