2.2 线性表的顺序表示和实现

01

顺序

1、线性表的顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素。

2、假设线性表（每个元素占用l个存储单元，并以所占的第一个单元的存储地址作为数据元素的存储位置。则线性表中第i+1个数据元素的存储位置LOC（a（i+1））和第i个数据元素的存储位置LOC（ai）之间满足：LOC（a（i+1））=LOC（ai）+l。

4、顺序表最大的特点，为表中相邻的元素ai和a（i+1）赋以相邻的存储位置LOC（ai）和LOC（a（i+1))。

5、由于高级程序设计语言中的数组类型也有随机存取的特性，因此，通常都用数组来描述数据结构中的顺序存储结构。

如果您觉得本篇文章对您有作用，请转发给更多的人，点一下好看就是对小编的最大支持！