线性表抽象数据类型定义
ADT List
{
数据对象:D={ai | ai ∈ElemSet,i=1,2,3,…,n n≥0}
数据关系:R={ 表释放
ListEmpty(L);//线性表判空
ListClear(L);//线性表清空
ListLength(...L);//线性表的长度
ListGet(L,i);//取表元素
ListLocate(L,x);//按值查找
ListPrior(...}
队列的抽象数据类型定义
ADT Queue
{
数据对象:D={ai | ai ∈ElemSet,i=1,2,…,n, n≥0}
数据关系:R={ | ai...pos个字符起出长度为len的子串
}
数组的抽象数据类型定义
ADT Array
{
数据对象:D={ai | ai ∈Set,i=1,2,…,n, n≥0}
数据关系: