原创力文档;;;1.1数据结构的基本概念;抽象数据类型(ADTs:AbstractDataTypes);抽象数据类型可以用以下的三元组来表示：
ADT=（数据对象，数据对象之间的关系，在数据对象上的操作）
;例如，线性表的抽象数据类型描述如下：
ADTList
{
数据对象：D={ai|ai∈ElemSet，i=1，2，…，n，n≥0}
数据关系：R={ai-1,ai|ai-1，ai∈D，i=2，3，…，n}
基本操作：
InitList(L)
初始条件：表L不存在。
操作结果：构造一个空的线性表。
ClearList(L)
初始条件：表L已存在。
操作结果：表
文档评论（0）