【数据结构】线性表的定义与基本操作

一、线性表的定义

线性表是具有相同数据类型的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：相信做过管理系统的同学都很清楚了，就是“增删改查”。

其他操作：

在以后的学习或者开发中，可根据实际需求自定义其他基本操作