数据结构——线性表的定义和特点

定义：具有相同特性数据元素的有限序列

 注意点：数据间的关系是线性关系

线性表类型的定义

         

线性表基本操作

InitList                                   作用：构造一个空的线性表

DeletroyList                         作用：销毁线性表

ClearList                               作用：清除线性表内的数据元素

ListEmpty                             作用：判断线性表是否为空

Listlength                             作用：判断线性表的长度即数据元素的个数

GetElem                                 作用：获取任一位置的数据元素

LocateElem                           作用：查找和定位元素

ListDelete                              作用：删除一个元素，线性表L的长度减一

ListTraverse                          作用：依次对线性表中的每个元素调用函数

PriorElem                              作用：求某一元素的前趋

NexrElem                              作用：求元素的后继

Listnsert                                作用：插入元素,线性表L的长度加一

注意点：除InitList操作其余的前提条件为该线性表存在