数据机构栈和队列课稿.pptVIP

第2章 线性表 本章主要内容 2.1 线性表的定义和基本操作 2.2 线性表的顺序存储结构 2.3 线性表的链式存储结构 2.4 线性表的应用举例 2.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,book2,...,book100) 数据元素类型为下列所示的结构类型： struct bookinfo{ int No; //图书编号 char *name; //图书名称 cha