1.1线性表定义
线性表是具有相同数据类型的 n(n >= 0) 个数据元素的有限序列，通常记为：（a1,a2,…,ai,ai+1,…,an）,特征如下：
- 表中的元素个数n称为表的长度， n = 0 时称为空表。
- 当 1 < i < n时，第i个元素ai的直接前驱是ai-1,a1无直接前驱；第i个元素ai的直接后继是ai+1,an无直接后继。
- 所有的元素类型相同，且不能出现缺项。
每个数据元素可以是简单的数据类型，也可以是任意复杂的数据类型。
其实很简单其实很自然
线性表是具有相同数据类型的 n(n >= 0) 个数据元素的有限序列，通常记为：（a1,a2,…,ai,ai+1,…,an）,特征如下：
每个数据元素可以是简单的数据类型，也可以是任意复杂的数据类型。