线性表中的元素是如何按顺序存储的？

本文共计1967个文字，预计阅读时间需要8分钟。

1. 线性表的定义+线性表是具有相同数据类型的n（n=0）个数据元素的有限序列，其中n为表长。当n=0时，是一个空表。若用L命名线性表，则一般表示为L=(a1,a2,...,ai,a+i,...,ai+1,...,an+...)，式中a“表示第一个元素。

1.线性表的定义

线性表是具有相同数据类型的n(n>=0)个数据元素的有限序列，其中n为表长，当n=0时是一个空表。若用L命名线性表，则其一般表示为L=(a₁,a₂,…, a_i,a_i+1,…,a_n)，式中a₁称为表头元素，有且仅有一个直接后继，a_n称为表尾元素有且仅有一个直接前驱，其他元素有且仅有一个直接后继和一个直接前驱。

线性表的特点：1.表中元素有限；2.表中元素具有逻辑上的先后顺序；3.表中元素都是数据元素；4.表中元素的数据类型都相同，这意味着每个元素都有相同大小的存储空间；5.表中元素具有抽象性，仅讨论表中元素的逻辑关系，而不管元素实际内容如何。

2.线性表的实现

2.1线性表的顺序存储

线性表的顺序存储又称顺序表。它是用一组连续的地址单元依次存储线性表中的数据元素，从而使得逻辑上相邻的两个元素在物理位置上也相邻。顺序表的特点就是表中的元素逻辑顺序与其物理顺序相同。所以顺序表的顺序存储是一种随机存取的存储结构。