数据结构线性表.pptxVIP

1第二章线性表线性结构的特点：在数据元素的非空有限集中，1）存在唯一的一个被称为“第一个”的数据元素2）存在唯一的一个被称为“最后一个”的数据元素3）除第一个之外，集合中的每个数据元素均只有一个前驱4）除最后一个之外，集合中的每个数据元素均只有一个后继

2第二章线性表重点：理解线性表的逻辑结构特性熟练掌握线性表的顺序存储结构的描述方法，以及在该存储结构下的基本操作熟练掌握线性表的链式存储结构的描述方法，灵活使用单链表，学会在相应存储结构下实现其各种基本算法及相关的时间性能分析

3第二章线性表难点：能够从时间复杂度的角度综合比较线性表两种存储结构的不同特点及其应用场合使用本章所学的基本知识设计有效算法，解决与线性表相关的应用问题

4线性结构的特点：在数据元素的非空有限集中，1）存在唯一的一个被称为“第一个”的数据元素2）存在唯一的一个被称为“最后一个”的数据元素3）除第一个之外，集合中的每个数据元素均只有一个前驱4）除最后一个之外，集合中的每个数据元素均只有一个后继第二章线性表#2022

5第二章线性表添加标题线性表的类型定义添加标题线性表的顺序表示和实现添加标题线性表的链式表示和实现添加标题线性链表添加标题循环链表添加标题双向链表

6定义线性表(linear_list)：定义：简称为表，是n个元素的有限序列，通常可以表示成(a1,a2,…,an)(n?0)表的长度：表中所含元素的个数n。空表：长度为零的表表项：表中的元素ai位序：数据元素ai在线性表中的位置2.1线性表的类型定义

72.1线性表的类型定义1.线性表：线性表中的数据元素在不同的情况下可以有不同的具体含义，它可以是一个数、一个符号，也可是其它更复杂的信息例1.26个字母(A,B,…,Z)例2.班级人数(33,32,35,30)例3.学生情况登记表：数据元素为记录，有若干个数据项组成（如姓名，学号，性别，年龄…)p18图2.1

82.1线性表的类型定义线性表的特点：线性表中的数据元素是各种各样的，但同一线性表中的元素必定具有相同特性，即属于同一数据对象相邻数据元素之间存在序偶关系(a1,a2,…,ai-1,ai,ai+1,…,an)ai-1是ai的直接前驱元素，ai+1是ai的直接后继元素相当灵活，长度可以增长或缩短

92.1线性表的类型定义添加标题在线性表中插入一个元素；01添加标题在线性表中删除某个元素；02添加标题在线性表中查找某个特定元素；03添加标题在线性表中查找某个元素的后继元素；04添加标题在线性表中查找某个元素的前驱元素；05添加标题创建空线性表；06添加标题判别一个线性表是否为空表。……07添加标题由基本运算可以构成其它较为复杂的运算083.线性表的基本运算

10二、抽象数据类型线性表的定义（P19）ADTList{数据对象：D={ai|ai?ElemSet,i=1,2,…,n,n?0}数据关系：R1={ai-1,ai|ai-1,ai?D,i=2,…,n}基本操作：InitList(L)操作结果：构造一个空的线性表LDestroyList(L)初始条件：线性表L已存在操作结果：销毁线性表…2.1线性表的类型定义

112.1线性表的类型定义抽象数据类型线性表的定义（P19）…ClearList(L)初始条件：线性表L已存在操作结果：将线性表L重置为空表ListEmpty(L)初始条件：线性表L已存在操作结果：若L为空表，则返回TRUE，否则返回FALSEListLength(L)初始条件：线性表L已存在操作结果：返回L中数据元素个数

122.1线性表的类型定义单击此处添加正文，文字是您思想的提炼，为了演示发布的良好效果，请言简意赅地阐述您的观点。您的内容已经简明扼要，字字珠玑，但信息却千丝万缕、错综复杂，需要用更多的文字来表述；但请您尽可能提炼思想的精髓，否则容易造成观者的阅读压力，适得其反。正如我们都希望改变世界，希望给别人带去光明，但更多时候我们只需要播下一颗种子，自然有微风吹拂，雨露滋养。恰如其分地表达观点，往往事半功倍。当您的内容到达这个限度时，或许已经不纯粹作用于演示，极大可能运用于阅读领域；无论是传播观点、知识分享还是汇报工作，内容的详尽固然重要，但请一定注意信息框架的清晰，这样才能使内容层次分明，页面简洁易读。如果您的内容确实非常重要又难以精简，也请使用分段处理，对内容进行简单的梳理和提炼，这样会使逻辑框架相对清晰。二、抽象数据类型线性表的定义（P19）初始条件：线性表L已存在，1≤i≤Lengt