串的抽象数据类型的定义： ADT String 数据对象： D={a aE CharacterSet, i=1,2,…,n, n≥0} 数据关系： Ri=<ai-1,ai>ai-1,ai ED. i=2,…,n}串的抽象数据类型的定义： ADT String { 数据对象： D＝{ ai |ai∈CharacterSet, i=1,2,...,n, n≥0 } 数据关系： R1＝{ < ai-1 , ai > | ai-1 , ai ∈D, i=2,...,n }