数据结构
1 线性表（List）
定义：零个或多个数据元素的有限序列。
线性表的数据集合为 \(\{a_1,a_2,…,a_n\}\)，假设每个元素的类型均为DataType。其中，除第一个元素\(a_1\)外，每一个元素有且只有一个直接前驱元素，除了最后一个元素an外，每一个元素有且只有一个直接后继元素。数据元素之间的关系是一对一的关系。
在较复杂的线性表中，一个数据元素可以由若干个数据项组成。在这种情况下，常把数据元素称为记录，含有大量记录的线性表又称为文件。
定义：零个或多个数据元素的有限序列。
线性表的数据集合为 \(\{a_1,a_2,…,a_n\}\)，假设每个元素的类型均为DataType。其中，除第一个元素\(a_1\)外，每一个元素有且只有一个直接前驱元素，除了最后一个元素an外，每一个元素有且只有一个直接后继元素。数据元素之间的关系是一对一的关系。
在较复杂的线性表中，一个数据元素可以由若干个数据项组成。在这种情况下，常把数据元素称为记录，含有大量记录的线性表又称为文件。
