计算机软件及应用数据结构吴伟民编著.pptx

第二章 线性表;第二章 线性表? 2.1 线性表的定义及运算 1.线性表的定义 是由n(n>=0)个数据元素结点a1,a2,a3, an组成的有限序列 其中 n为数据元素的个数也称为表的长度 当n=0 时称为空表 非空的线性表(n>0) 记作 a1,a2,a3, an ; 2.线性表的逻辑特征 1有且仅有一个开始结点a1(无直接前趋 2有且仅有一个终端结点an(无直接后继 3其余的结点ai 都有且