高中盲校信息技术选择性必修1《数据与数据结构》知识清单：线性表核心原理与实现.docx

高中盲校信息技术选择性必修1《数据与数据结构》知识清单：线性表核心原理与实现

??一、线性表的本质与数学抽象【基础】【必核】

??（一）线性表的定义与逻辑结构

......具有相同数据类型的数据元素的有限序列。从数学角度定义，线性表可以形式化地表示为：L=(a1，a2，......i，ai+1，...，an)。其中，L是线性表的名称，ai（1≤i≤n）是表中第i个数据元素，n称为线性表的长度，当n=0时，称之为空表。这个数学定义揭示了线性表的三个本质特征：其一，元素同型性，所有数据元素必须属于同一数据类型，这是数据在内存中能够规整存储的基础；其二，序列的有序性，元素之间存在严格