数据结构-胡学钢-教学课件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=（） 特性： A、只有一个第一个元素和一个最后一个元素； B、除第一个元素外其他元素有且仅有一个直接前趋（前驱）； C、除最后一个元素外其他元素有且仅有一个直接后继 元素ai的含义： 同一表中，元素类型相同。在不同的场合有不同的含义 例：字母表（A，B，C，D，……，Z）； 数字表（0，1，2，3，4，