定义:线性表是具有相同数据类型的n个数据元素的有限序列,是一种逻辑结构,表示元素之间一对一的相邻关系。
特点:
- 表中元素个数有限。
- 表中元素具有逻辑上的顺序性,有其先后顺序。
- 表中元素都是数据元素,每个元素都是单个元素。
- 表中元素的数据类型都相同,即每个元素占有相同大小的存储空间。
- 表中元素具有抽象性,即仅讨论元素间的逻辑关系。
基本操作:
-
InitList(&L)
-
Length(L)
-
LocateElem(L, e)
-
GetElem(L, i)
-
ListInsert(&L, i, e)
-
LiseDelete(&L, i, e)
-
PrintList(L)
-
DestroyList(&L)