[数据结构与算法]数组结构--线性表知识

线性表是 n 个元素的 有限集合，其中 n 必须大于等于 0。日常生活中字母表就是一个线性表，阿拉伯数字 0 到 9 也是一个线性表。线性表的关系可以看成是一种有序对的集合，其中 a_i-1 称为 a_i 的先行元素，a_i 是 a_i-1 的后继元素。对于简单的线性表可以写成 (a₁,a₂,a₃,…,a_n) 。线性表定义总结如下：

1. 有序表可以是空集合，或者可以写成 (a₁,a₂,a₃,…,a_n)；
2. 存在唯一的一个元素 a₁ 与存在唯一的最后一个元素 a_n；
3. 除了第一个元素 a₁ 外，每一个元素都有唯一的先行元素，比如 a_i 的先行元素是 a_i-1 （i ≠ \neq

开通VIP 解锁文章