线性表是什么
线性表是由 0 或多个具有相同类型的结点组成的有序集合。
若用 ( a 1 , a 2 , a 3 , . . . , a n ) (a_1,a_2,a_3,...,a_n) (a1,a2,a3,...,an) ( n n n 为自然数 ) 表示一个线性表。
- 当 n = 0 n=0 n=0 时,线性表中无结点,这样的线性表称为空表
- 当 n ≥ 1 n\ge 1 n≥1 时, a 1 a_1 a1 记为线性表的表头, a n a_n an 为线性表的表尾
- 当 n ≥ 2 n\ge 2