线性表抽象数据类型定义
ADT List
{
数据对象:D={ai | ai ∈ElemSet,i=1,2,3,…,n n≥0}
数据关系:R={ 是栈在应用程序中经常使用的操作,
// 通常以它作为循环结束的条件。...}
队列的抽象数据类型定义
ADT Queue
{
数据对象:D={ai | ai ∈ElemSet,i=1,2,…,n, n≥0}
数据关系:R={ | ai...}
串的抽象数据类型定义
ADT String
{
数据对象:D={ai | ai ∈CharSet,i=1,2,…,n, n≥0}
数据关系:R={ | ai...pos个字符起出长度为len的子串
}
数组的抽象数据类型定义
ADT Array
{
数据对象:D={ai | ai ∈Set,i=1,2,…,n, n≥0}
数据关系: