对于任何0 <= i < j < n, A[i]都是A[j]的前驱(predecessor),A[j]都是A[i]
的后继(successor)。特别地,对于任何i >=1,A[i - 1]称作A[i]的直接前驱(immediate
predecessor);对于任何i <= n - 2, A[i + 1]称作A[i]的直接后继(immediate successor)。
任一元素的所有前驱构成其前缀(prefix),所有后继构成其后缀(suffix)。
若数组A[]存放空间的
起始地址为A,且每个元素占用s个单位的空间,则元素A[i]对应的物理地址为:A + i * s
向量是对数组结构做的一般性推广,是线性数组的一种抽象和泛化