一些概念性的东西。(先知道什么是线性表,线性表概念,特点,和一些看课本时出现的概念……)
首先认识一下什么是线性表
线性表,最简单,最常见的数据结构
线性表:线性表是n个类型相同数据元素的有限序列,对n>0,除第一个元素无直接前驱,最后一个元素无直接后继外其余的元素都只有一个直接前驱和一个直接后继。(第一个元素前面没东西,最后一个元素后面没东西,其余元素被夹在中间。)
线性表是由n(n>=0)个类型相同数据元素组成的有限序列。
在一般线性表中,一个数据元素可由若干数据项组成,表中的一行称为一个记录,含有大量类型相同的记录的线性表称为文件(或称数据对象)。
数据元素:组成数据的基本单位,是数据集合的个体。
数据对象:性质相同的数据元素的集合,是数据的一个子集。
此外,线性表中相邻数据元素间存在序偶关系(有顺序的一对)。
特点
- 同一性:同类数据元素。
- 有穷性:有限个数据元素组成,表长度是表中数据元素的个数。
- 有序性:存在序偶关系。