一、线性表的定义
线性表是具有相同数据类型的n(n>0)个数据元素的有限序列,其中n为表长,当n=0时线性表为空表,若用L命名线性表,则一般表示为L(a1,a2,a3,....,an)
线性表中的几个概念:
ai是线性表中“第i个”元素,代表线性表中的位序
a1是表头元素,an是表尾元素
二、线性表的基本操作
常用操作:
InitList(*L):初始化表,构造一个空的线性表L,分配内存空间
DestroyList(*L):销毁操作,销毁线性表,并释放线性表L所占用的内存空间
ListInser(*L,i,*e):插入操作,在表L中的第i个位置上插入指定元素e
ListDelete(*L,i,*e):删除操作,删除表中第i个位置的元素,并用e返回删除元素的值
LocateElem(L,e):按值查找操作,在表中查找具有给定关键词值的元素
GetElem(L,i):按位查找操作,获取表L中第i个位置的元素的值
tips:相信做过管理系统的同学都很清楚了,就是“增删改查”。
其他操作:
在以后的学习或者开发中,可根据实际需求自定义其他基本操作