自学数据结构与算法基础-5

线性表

定义

• 由零个或多个数据元素组成的有限序列。
• 首先他是一个序列，也就是说元素之间有先来后到。
• 若元素存在多个，则第一个元素无前驱而最后一个元素无后继，其他元素都有且仅有一个前驱和后继。
• 线性表强调是有限的
• 线性表元素的个数为线性表的长度，没有元素即为空表。

数据类型

定义

• 一组性质相同的值的集合及定义在此集合上的一些操作的总称。
• 比如整型 浮点型 字符型

抽象数据类型(ADT)

定义

• 指一个数学模型及定义在该模型上的一组操作
• 抽象数据类型的定义仅取决于它的一组逻辑特性，而与其在计算机内部如何表示和实现无关
• 抽象数据类型不仅指那些已经定义并实现的数据类型，还可以是计算机编程者在设计软件程序时自己定义的数据类型

格式

ADT 抽象数据类型名
Data
	数据元素之间逻辑关系的定义
Operation
	操作
endADT