线性表的特点有哪些？

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

顺序存储的定义：线性表的顺序存储结构，指使用一段连续的存储单元依次存储线性表的数据元素。即用一段地址连续的存储单元依次存储线性表的数据元素，数据元素之间的逻辑关系由它们的物理位置相邻关系来体现。

C语言中一维数组的实现：一维数组的实现就是顺序存储结构的一种，它通过一段连续的内存地址来存储数组的元素。

顺序存储的定义：线性表的顺序存储结构，指的是用一段地址连续的存储单元依次存储线性表的数据元素。

C语言中一维数组的实现就是一种顺序存储结构。

/**
ADT (List)
Data
线性表的数据对象集合为{a1,a2,....,an},每个元素的类型均为DataType.其中，除了第一个元素a1外，每个元素有且只有一个直接的前驱元素
同理，除了最后一个元素an外，每一个元素有且仅有一个直接的后继元素，数据元素之间是一对一的关系。