数据描述预备，几个概念

数据对象：一组实例或值。
Boolean ={false, true }
Digit = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}
Letter= {A, B, C, ⋯, Z, a, b, ⋯, z}
NaturalNumber = {0, 1, 2, ⋯}
Integer = {0, ±1, ±2, ±3, ⋯ }
String = {a, b, ⋯, aa, ab, ac, ⋯}

等号左边的名称是数据对象，花括号中的每一项就是数据对象的实例。

数据对象的每个实例可以是原语（或原子），也可以是元素（由其他数据对象的实例复合而成）。

数据对象的实例以及构成实例的元素通常都有某种相关性。

对于任一个数据对象通常都有一组相关的函数。

数据结构包括数据对象和实例以及构成实例的每个元素之间所存在的各种关系。这些关系可由相关的函数来实现。

研究数据结构时，关心的是数据对象（实际上是实例）的描述以及与数据对象相关
函数的具体实现。

线性表是这样的数据对象，其实例形式为： ($e_1$ , $e_2$ ,… $e_n$ )，其中n是有穷自然数。$e_i$ 是表中的元素，n 是表的长度。元素可以被视为原子，因为它们本身的结构与线性表的结构无关。当n = 0 时，表为空；当n > 0时，$e_1$ 是第一个元素，en 是最后一个元素，可以认为$e_1$ 优先于$e_2$，$e_2$优先于$e_3$，如此等等。除了这种优先关系之外，在线性表中不再有其他的结构。