一、线性表
定义:由零个或多个数据元素组成的有限序列。
强调:1、线性表是一个序列,也就是说元素之间是有先来后到的
2、若元素存在多个,则第一个元素无前驱,最后一个元素无后继,其他元素都有且只有一个前驱和后继
3、线性表是有限的,即他能够处理的元素是有限的
举列:请问公司的组织架构是否属于线性关系?
答:不是。这个架构是一对多的关系,不属于线性表
二、抽象数据类型
数据类型的定义:是指一组性质相同的值的集合及定义在此集合上的一些操作的总称,例如很多编程语言的整型,浮点型就是数据类型。
在C语言中,按照取值的不同,数据类型可以分为两类:
1、 原子类型:即不可以再分解的类型,例如整型、浮点型、字符型。
2、 结构类型:由若干个类型组合而成,是可以在分解的,例如整型数组
对已有的数据类型进程抽象,就有了抽象数据类型。
抽象数据类型的定义(Abstract Data Type, ADT):是指一个数学模型及定义在该模型上的一组操作。
注意:抽象数据类型的定义仅取决于它的一组逻辑特性,而与计算机内部如何表示和实现无关。
抽象数据类型的标准格式:
ADT 抽象数据类型名
Data
数据元素之间逻辑关系的定义
Operation
操作
endADT