1.线性表的定义:
由n个相同类型的数据组成的有限序列。
注意:n>=0(n是数据元素的个数,也称为长度)
2.线性表的特点:
1.有且只有一个开始结点,它没有直接前趋,只有唯一的一个直接后续。
2.有且只有一个终端结点,它没有直接后续,只有唯一的一个直接前趋。
3.除了第一个结点外,线性表中的所有元素都有一个唯一的直接前趋。
4.除了最后一个结点外,线性表中的所有元素都有一个唯一的直接后续。
3.可以对线性表进行哪些操作:
1.初始化线性表:创建一个空的线性表
2.添加元素:将新的数据元素添加在线性表的末尾
3.插入元素:在线性表中指定的索引位置插入一个新的数据元素
4.删除元素:删除线性表中指定索引号的数据元素
5.定位元素:返回指定元素在线性表中首次出现的索引位置
6.取表元素:返回线性表指定索引位置的数据元素
7.替换元素:替换线性表指定索引位置的元素为新的数据元素,并返回该元素
8.求表长度:返回线性表中所有数据元素的个数
9.清空线性表:清除线性表中的所有元素
10.判断线性表是否为空:如果为空则返回treu,否则放回false