线性表抽象数据类型定义
ADT List
{
数据对象:D={ai | ai ∈ElemSet,i=1,2,3,…,n n≥0}
数据关系:R={ |ai-1,ai ∈D, i=2,3,…,n}
基本操作:
ListInit(L);//线性表初始化
ListDestory...(L);//线性表释放
ListEmpty(L);//线性表判空
ListClear(L);//线性表清空
ListLength(...L);//线性表的长度
ListGet(L,i);//取表元素
ListLocate(L,x);//按值查找
ListPrior(...T相等的不重叠的子串
StrInsert(&S,pos,T) //在串S的第pos个字符之前插入串T
StrDelete(&S,pos,len) //从串S中删除从第