摘要:
线性表线性表:零个或多个数据元素的有限序列,有直接前驱,有直接后继。 线性表的抽象数据类型: ADT 线性表(List) Data 线性表的数据对象集合为{ a1, a2, … , an },每个元素的类型均为DataType。其中,除第一个元素a1外,每一个元素有且仅有一个直接前驱元素;除了最后一个元素an外,每一个元素有且只有一个直接后继元素。 数据之间的关系是一对一的关系。 Operation InitList(*L)初始化操作,建立一个空的线性表 IsListEmpty(L)判断线性表是否为空,若为空,返回true,否则false ClearList(*L)清空线性表 GetElem. 阅读全文