Data Structure(1)---线性表

线性表的定义

线性表(List):零个或多个数据元素的有限序列。

Key Point：

• 序列，即元素之间是有顺序的，若元素存在多个，则第一个元素无前驱，最后一个无后继，其他每个元素都有且只有一个前驱和后继。
• 有限，线性表强掉是有限的。

线性表元素的个数为n(n>=0)定义为线性表的长度，当n=0时，称为空表。
称i为数据元素ai的在线性表中的位序。

线性表的抽象数据类型(ADT)

ADT 线性表(List)Data    线性表的数据对象集合为{a1,a2,a3,...,an},每个元素的类型均为DataType。Operation    InitList(*L):初始化操作，建立一个空的线性表L。    ListEmpty(L):若线性表为空，返回true，否则返回false。    ClearList(*L):将线性表清空。    GetElem(L,i,*e):将线性表L中的第i个位置元素值返回给e。    LocateElem(L,e):在线性表L中查找与给定值e相等的元素，如果查找成功，返回                    该元素在表中的序号表示成功；否则返回0表示失败。    ListInsert(*L,i,e):在线性表L中的第i个位置插入新元素e。    ListDelete(*L,i,*e):删除线性表L中第i个位置的元素，并用e返回其值。    ListLength(L):返回线性表L的元素的个数。endADT

涵盖了基本的操作，其他复杂操作其实就是把基本操作组合起来实现。