数据结构 2.1 线性表的定义和基本操作

数据结构三要素——逻辑结构、数据的运算、存储结构（物理结构）

线性表的逻辑结构

线性表是具有相同数据类型的n（n>=0）个数据元素的有限序列，其中n为表长，当n=0时，线性表是一个空表。

每个数据元素所占空间一样大，有次序。

几个概念

1.ai是线性表中的第i个 i表示元素线性表中的位序。

2.a1是表头元素，an是表尾元素。

3.除第一个元素外，每一个元素有且仅有一个直接前驱，除最后一个元素外，每一个元素有且仅有一个直接后继。

线性表的基本操作

知识回顾