线性表的定义
线性表是具有n个数据元素的有限序列,其中n为线性表的长度,当n=0时,线性表是空表,若用L表示线性表:
L = {a1,a2,a3,...,an}
其中a1为第一个数据元素,又称表头元素,an为最后一个数据元素,又称表尾元素;除第一个元素外,每个元素都有唯一的前驱;除最后一个元素,每个元素都有唯一的后继。
线性表的特点
- 表中元素个数有限
- 表中元素具有逻辑上的顺序性,表中元素都有先后顺序
- 表中元素都是数据元素,每个元素都是单个元素
- 表中元素数据类型相同,即:每个元素占有空间大小相同
- 表中元素具有抽象性,即:仅讨论元素之间的逻辑关系,而不考虑元素究竟表达什么内容
线性表的基本操作
InitList(&L)
: 初始化表ListInsert(&L,i,data)
: 插入操作,将元素插入到第i个位置ListDelete(&L,i,&data)
: 删除操作,删除第i个元素ListModify(&L,i,data)
: 修改操作ListFindByValue(&L,data)
: 查找操作,按值查找ListFindByIndex(&L,i,&data)
: 查找操作,按位置查找ListDestory(&L)
: 销毁表getLength(L)
: 获取表长度Empty(L)
: 线性表判空
评论 (0)