数据结构第二章线性表

2.1 线性表的概念和运算2.1.1 线性表的概念线性表是 n (n≥0) 个类型相同的数据元素组成的有限序列。其中数据元素的个数n为线性表的长度，当n=0时称为空表。对于非空的线性表，有且仅有一个开始结点和一个终端结点。开始结点没有直接前趋，有且仅有一个直接后继；终端结点没有直接后继，有且仅有一个直接前趋；其余任何结点有且仅有一个直接前趋和一个直接后继。 2.1.2 线性表的特点（1）同一性...