数据结构(C语言版)_胡学钢02-线性表.pptVIP

第二章 线性表 第二章 线性表 2.1 线性表的定义和运算 2.2 顺序表 2.3 链表 2.4 其它结构形式的链表 2.5 串 2.1 线性表的定义和运算 定义： 线性表L是由n个元素a1，a2，……，an组成的 有限 序列。 记作 L =（a1，a2，……，an） 其中n=0为表长；n=0时为L空表，记作L=（） 元素ai的含义(数据关系)： 同一表中，元素类型相同。在不同的场合有不同的含义 例：字母表（A，B，C，D，……，Z）； 数字表（0，1，2，3，4，……，9）； 每月天数（31,29,31,30,31,30,31,31,30,31,30,31）; 2.1 线性表的定义和运算