线性表
来源：互联网 发布：网络牛牛赌博定罪 编辑：程序博客网 时间：2024/05/17 06:29
线性结构的特点：
存在唯一的“第一个”数据元素；
存在唯一的“最后一个”数据元素；
除第一个外，每个数据元素均有且只有一个前驱元素；
除最后一个外，每个数据元素均有且只有一个后驱元素；
抽象类型：
ADT List{
数据对象：D={ai|ai属于Elemset，（i=1,2,...,n,n>=0）}
数据关系：R1={<ai-1,ai>|ai-1,ai属于D,(i=2,3,...,n)}
基本操作： InitList（&L）；DestroyList（&L）；
ClearList（&L）；ListEmpty（L）；
ListLength（L）；GetElem（L，i，&e）；
LocateElem（L，e，compare（））；
PriorElem（L，cur_e,&pre_e）；
NextElem（L，cur_e,&next_e）；
ListInsert（&L，i，e）；ListDelete()（&L，i，&e）；
ListTeaverse（&L，visited（））
}ADT List
