线性表(一)、概念
1.定义:
线性表(List)是由零个或多个数据元素组成的有限序列
. 序列:元素之间有先来后到
. 若元素有多个,则第一个元素无前驱,而最后一个元素无后继,其他元素有且只有一个前驱和后继
. 有限: 线性表中的数据元素个数是有限的
2.长度:
线性表元素的个数n定义为线性表的长度,当n=0时,称为空表
3.数据类型:
指一组性质相同的值的集合及定义在此集合上的一些操作的总称
4.抽象数据类型(Abstract Data Type,简称ADT):
(1).指一个数学模型及定义在该模型上的一组操作
(2).抽象数据类型的定义仅取决于它的一组逻辑特性,而与其在计算机内部如何表示和实现无关
5.抽象数据类型的标准格式:
ADT 抽象数据类型名
Data 数据元素之间逻辑关系的定义
Operation 操作
endADT
网友评论