1.具有什么特征的数据结构被称为线性表?
线性表是一种最常用、最简单的典型线性数据结构,应用非常广
泛。线性表是由 n(n 0)个数据元素组成的一个有限序列,线性表
中数据元素的个数 n 称为线性表的长度。当 n=0 时,称为空表。
对于非空线性表,数据元素之间存在一对一的关系,具体特性如
下:
其他数据元素都是首尾相接、有且只有一个前驱和后继。
2.如何实现线性表的顺序存储结构?
把线性表的结点按逻辑顺序依次存放在一组地址连续的存储单
元里就构成了线性表的顺序存储,采用顺序存储结构的线性表简称顺
序表。线性表的顺序存储结构有如下特点:
线性表中所有元素所占的存储空间是连续的;
线性表的逻辑顺序与物理顺序一致;
数组中的每一个元素的位置可以用公式来确定。假设线性表中
的第一个数据元素的存储地址(指第一个字节的地址,即首地
址)为 LOC(e ),每一个数据元素占 k 个字节,则线性表中第