线性表

Posted 2022-05-04 chaojunwang-ml

线性表：由零个或多个数据元素组成的有限序列。

　　元素之间有先后关系，若有多个元素，第一个无前驱最后一个无后继，其他元素都只有一个前驱和后继。（一对一关系）

数据类型：一组性质相同的值的集合及定义在此集合上的一些操作的总称。

抽象数据类型：一个数学模型及定义在该模型上的一组操作。（对已有数据类型进行抽象，仅取决于逻辑特性）

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

线性表的操作：初始化、判空、清空、返回值、定位值、插入、删除、统计表长。（增删改查）

例如求集合 A 和 B 的并集：遍历 B 中每个元素，判断当前元素是否存在 A 中，若不存在则插入 A 中即可。用到的基本操作有：ListLength, GetElem, LocateElem, ListInsert

 

线性的两种物理存储结构：顺序存储结构和链式存储结构。