数据结构---线性表的概念

1.定义

　　线性表示具有相同数据类型的n(n>=0)个数据元素的有限序列。

2.特点

　　**1.表中元素个数有限

　　**2.表中元素具有逻辑上的顺序性，在序列中个元素排列有其先后次序。

　　**3.表中元素都是数据元素，每个元素都是单个元素。

　　**4.表中元素的数据类型都相同，这意味着每个元素占有相同大小的存储空间。

　　**5.表中元素具有抽象性，即讨论元素间的逻辑关系，而不考虑元素表示什么内容。

3.基本操作

　　InitList(&list);　　//初始化表。构造一个空的线性表。

　　Length(List);　　//求表长。返回线性表List的长度，即List中数据元素的个数。

　　LocateElem(List,elem);　　//按值查找操作。在表List中查找具有给定关键字值的元素。

　　GetElem(List,pos);　　//按位查找操作。获取表中第i个位置的元素的值。

　　ListInsert(&List,pos,elem);　　//插入操作。在表中第i个位置插入指定元素elem。

　　ListDelete(&List,pos,&elem);　　//删除操作。删除表中第i个位置的元素，并用elem返回删除元素的值。

　　PrintList(List);　　//输出操作。按前后顺序输出表中所有元素值。

　　Empty(List);　　//判空操作。若表为空返回true，否则返回false。

　　DestroyList(&List);　　//销毁操作。销毁线性表，并释放线性表所占用的内存空间。