线性表(List):由零个或多个数据元素组成的有限序列。
数学语言定义:若将线性表记为(a1,...,ai-1,ai,ai+1,...,an),则表中的ai-1领先于ai,ai领先于ai+1,称ai-1是ai的直接前驱元素,ai+1是ai的直接后继元素。
关键点:
1)线性表是一个序列,也就是说元素之间是有先后顺序的。
2)若元素存在多个,则第一个元素无前驱,而最后一个元素无后继,其他元素都有且只有一个前驱和后继。
3)线性表是有限的。
线性表的元素个数n(n>=0)定义为线性表的长度,当n=0时,称为空表。
数据类型:是指一组性质相同的值得集合及定义在此集合上的一些操作的总称。
C语言中,按照取值不同,数据类型分为两类:
1)原子类型:不可以再分解的基本类型,例如整形、浮点型、字符型等。
2)结构类型:由若干个类型组合而成,是可以再分解的,例如整形数组等。
抽象:是指抽取出事物具有的普遍性的本质。它要求抽出问题的特征而忽略非本质的细节,是对具体事务的一个概括。抽象是一种思考问题的方式,它隐藏了繁杂的细节。
抽象数据类型(Abstract Data Type,ADT)是指一个数学模型及定义在该模型上的一组操作。
抽象数据类型的定义仅取决于它的一组逻辑特性,而与其在计算机内部如何表示和实现无关。
描述抽象数据类型的标准格式:
ADT 抽象数据类型名
Data
数据元素之间逻辑关系的定义
Operation
操作
endADT