数据结构——线性表概念

数据结构——线性表概念

数据结构的逻辑结构分为集合结构、线性结构、树形结构以及图形结构四种，关于集合结构，元素与元素之间并没有其他关系，所以就从线性结构开始。

线性结构的特点是：在飞控的有限集合中，只有唯一的第一个元素和唯一的最后一个元素，第一个元素没有前驱元素，最后一个元素没有后继元素，而其他元素都只有一个前驱元素和一个后继元素。就比如在超市结账时的队伍。

线性表是最简单且常用的一种线性结构，数据元素之间的关系当然是一对一的关系。而线性表的基本操作主要有：

• InitList(&L):初始化操作，建立一个空的线性表
• ListEmpty(L):若线性表为空，返回1，否则返回0
• GetElem(L,I,&E):将线性表的第i个元素值存在E中
• LocateElem(L,e):返回e在L中的位置，若没有，返回0
• InsertElem(&L,i,e):在L的i位置插入元素e
• DeleteList(&L,i,&e):删除L中位置i上的元素，并把该元素值存放在e中
• ListLength(L):返回线性表L的元素个数
• ClearList(&L):清空线性表L

线性表的存储方法：