数据结构 作者 叶乃文 郑晓红 第二章.pptVIP

第2章 线性表 本章主要介绍下列内容 线性表的定义和基本操作 线性表的顺序存储结构 线性表的链式存储结构 线性表的应用举例 2.1 线性表的定义和基本操作 2.2 线性表的顺序存储结构 2.3 线性表的链式存储结构 2.4 线性表的应用举例 2.1 线性表的定义和基本操作 2.1.1 线性表的定义 线性表是由n（n≥0）个类型相同的数据元素组成的有限序列。通常表示成下列形式： L=( a1, a2,...,ai-1,ai,ai+1,...,an) 其中：L为线性表名称，习惯用大写书写； ai为组成该线性表的数据元素，习惯用小写书写； 线性表中数据元素的个数被称为线性表的长度，当n=0时，线性表为空，又称为空线性表。 举例 La=（34，89，765，12，90，-34，22） 数据元素类型为int。 Ls=(?Hello?,?World?, ?China?, ?Welcome?) 数据元素类型为string。 Lb=(book1,boo