数据结构——线性表——知识点总结

自己看的书，对书上的内容进行总结。此篇为相关知识点总结

线性表的定义：线性表是具有相同数据类型的n个数据元素的有限序列。n为表长，当n = 0时，为空表。

线性表公式表示：L = （a1,a2,a3.......an）, a1 为表头元素，an为表尾元素。除了第一个元素，每个元素都有且仅有一个直接前驱，除了最后一个元素，每个元素有且仅有一个直接后继。

线性表的特点：有限个数；逻辑上有顺序性；每个表元素都是单个元素；表元素类型皆相同；元素具有抽象性