|
|
|
知识路径： > 计算机科学基础 > 数据结构与算法基本概念 > 数据结构与算法 > 线性表 >
|
|
相关知识点：3个
|
|
|
|
|
线性表的存储结构有顺序、链接、散列等多种方式，顺序存储结构是其中最简单、最常见的一种。线性表的顺序存储结构就是用一组地址连续的存储单元依次存储线性表中的所有元素。因此，假设一个线性表中的每个元素需要占用k个存储单元，并且以该元素的第一个存储单元的地址作为该元素的存储位置。线性表中的第i个元素和第i+1个元素的存储位置有如下关系：
|
|
|
|
|
|
也就是说：LOC（ai）=LOC（a1）+（i-1）*k；
|
|
|
|
线性表的特点就在于它为线性表中相邻元素赋以了相邻的存储位置。只要确定了线性表的起始位置，就可以获得线性表的任意元素的存储位置。它的顺序存储结构图如下图所示。
|
|
|
|
|
|
|
|
为了便于线性表的操作，可以用记录类型来定义一个线性表List：
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| |
|
|
|
