数据结构—线性表1

一、线性表

定义：由零个或多个数据元素组成的有限序列。

强调：1、线性表是一个序列，也就是说元素之间是有先来后到的

     2、若元素存在多个，则第一个元素无前驱，最后一个元素无后继，其他元素都有且只有一个前驱和后继

     3、线性表是有限的，即他能够处理的元素是有限的

 

举列：请问公司的组织架构是否属于线性关系？

答：不是。这个架构是一对多的关系，不属于线性表

 

二、抽象数据类型

数据类型的定义：是指一组性质相同的值的集合及定义在此集合上的一些操作的总称，例如很多编程语言的整型，浮点型就是数据类型。

在C语言中，按照取值的不同，数据类型可以分为两类：

1、  原子类型：即不可以再分解的类型，例如整型、浮点型、字符型。

2、  结构类型：由若干个类型组合而成，是可以在分解的，例如整型数组

 

对已有的数据类型进程抽象，就有了抽象数据类型。

抽象数据类型的定义(Abstract Data Type, ADT)：是指一个数学模型及定义在该模型上的一组操作。

注意：抽象数据类型的定义仅取决于它的一组逻辑特性，而与计算机内部如何表示和实现无关。

 

抽象数据类型的标准格式：

ADT 抽象数据类型名

Data

  数据元素之间逻辑关系的定义

Operation

  操作

endADT