1、定义 线性表是具有相同数据类型的n个数据元素的有序数列,n为表长
第一个元素叫表头元素,除了他,每个元素有且仅有一个直接前驱
最后一个元素叫表尾元素,除了他,每个元素有且仅有一个直接后继。 2、特点 个数有限、逻辑上有顺序性、每个元素都是数据元素,且数据类型都相同,占用空间相同、有抽象性
注:线性表是逻辑结构,顺序表和链表是存储结构。 3、基本操作 ● InitList(&L):初始化表。构造一个空的线性表。 ● Length(L):求表长。返回线性表L 的长度,即L 中数据元素的个数。 ● LocateElem(L,e):按值查找操作。在表工中查找具有给定关键字值的元素。 ● GetElem(L,i): 按位查找操作。获取表L 中 第i 个位置的元素的值。 ● ListInsert(&L,i,e):插入操作。在表L 中的第i 个位置上插入指定元素e。 ● ListDelete(&L,i,&e):删除操作。删除表L 中第i 个位置的元素,并用e 返回删除元素的值。 ● PrintList(L):输出操作。按前后顺序输出线性表L 的所有元素值。 ● Empty(L):判空操作。若L 为空表,则返回true, 否则返回false。 ● DestroyList(&L):销毁操作。销毁线性表,并释放线性表L 所占用的内存空间。天津联才科技发展有限公司是一家为企业提供互联网系统技术方案和网站建设服务的企业。公司创立于2015年,主要为政府、国企、国内上市公司、国外公司提供专业的品牌服务和技术开发服务。自2015年成立以来,我们一直在帮助企业实现具有影响力的、行业特定的品牌、官网及软件系统解决方案。我们为企业提供从需求分析、功能规划、交互设计、原型设计、系统运维的整体软件开发技术解决方案。 联才科技始终关注有前景的软件开发集成框架和培养经验丰富的技术开发团队,为我们的客户提供优异的互联网解决方案。