第2章线性表 本章主要介绍下列内容 线性表的定义和基本操作 线性表的顺序存储结构 线性表的链式存储结构 线性表的应用举例 请单鼠标左键换页! 退出
第2章 线性表 本章主要介绍下列内容 ⚫ 线性表的定义和基本操作 ⚫ 线性表的顺序存储结构 ⚫ 线性表的链式存储结构 ⚫ 线性表的应用举例 退出
2.1线性表的定义和基本操作 2.2线性表的版序存结构 2.3线性表的链式存值结构 2.4线性表的应用举例 请单赤鼠标左键换页!
2.1 线性表的定义和基本操作 2.2 线性表的顺序存储结构 2.3 线性表的链式存储结构 2.4 线性表的应用举例
2.1线性表的定义和甚 本操作 211线性表的定义 线性表是由n(n≥0)个类型相同的数据元素组 成的有限序列。通常表示成下列形式 L=(ar, a2,-;-,a; a; +1s.., a 其中:L为线性表名称,习惯用大写书写; a1为组成该线性表的数据元素,习惯用小写书写; 线性表中数据元素的个数被称为线性表的长度, 当n=0时,线性表为空,又称为空线性表。 请单鼠标左键换页!
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 Is=(Helo";"word"," China"," Welcome")数据 元素类型为 string Lb=(bok1book2,book100数据元素类型为下列 所示的结构类型: struct bookinfot int no: ∥图书编号 char *name;/图书名称 char *auther, ∥作者名称 请单鼠标左键换页!
举例 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; //作者名称 ...; }
21.2线性表的基本操作 1.初始化线性表 L Initlist( 2.销毁线性表 L Destorylist(L 3.清空线性表 L Clearlist(L) 4.求线性表L的长度 ListLength(L) 5.判断线性表L是否为空 IsEmpty(L 6.获取线性表L中的某个数据元素内容 Getelem(Li,e) 7.检索值为e的数据元素 Locateelem(I,e) 8.返回线性表L中e的直接前驱元素 Priorelem(L,e) 9.返回线性表L中e的直接后继元素 Nextel(L,e) 10.在线性表L中插入一个数据元素 ListInsert(e) 1l删除线性表L中第个数据元素 Listdelete(L,i,e) 请单赤鼠标左键换页!
2.1.2 线性表的基本操作 1. 初始化线性表L InitList(L) 2. 销毁线性表L DestoryList(L) 3. 清空线性表L ClearList(L) 4. 求线性表L的长度 ListLength(L) 5. 判断线性表L是否为空 IsEmpty(L) 6. 获取线性表L中的某个数据元素内容 GetElem(L,i,e) 7. 检索值为e的数据元素 LocateELem(L,e) 8. 返回线性表L中e的直接前驱元素 PriorElem(L,e) 9. 返回线性表L中e的直接后继元素 NextElem(L,e) 10. 在线性表L中插入一个数据元素 ListInsert(L,i,e) 11. 删除线性表L中第i个数据元素 ListDelete(L,i,e)