C语言学习-第2篇线性表重点分析.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; //图书名称 char *auther; //作者名称 ...; 在现实中，这种类型的数据结构很多很多，如学生档案学籍系统、图书管理系统、仓库管理系统、设备管理系统等 线性表的基本操作 1. 初始化线性表L InitList L 2.