数据结构与算法(Python语言描述)课件1.pptx

2016 Fall《数据结构》第 三 章 线 性 表内容提要线性结构线性表的类型定义线性表的顺序表示和实现线性表的链式表示和实现线性结构 何处用到线性结构？？？学生信息表通讯录短信、聊天记录邮件列表购物清单账单 首元素 尾元素线性表 相邻的元素组成前驱与后继关系线性表的逻辑结构线性表线性表是n个数据元素的有限序列。一般形式：(a1,…,ai-1,ai,ai+1,…,an)直接前驱、直接后继长度：表中元素的个数n (n=0时称为空表)非空表中，每个元素都有一个确定的位置线性表抽象数据类型？ 结构 + 操作结构的创建、结构的销毁：构造与析构引用型（访问型）：get加工型（改变型）：set线性表类型ADT List {数据对象：D＝{ ai | ai ∈ ElemSet, i = 1,2,...,n, n≥0 }数据关系：R1＝{ ai-1, ai | ai-1, ai∈D, i = 2,...,n }基本操作： InitList( L ) //初始化 操作结果：构造一个空的线性表L。 CreatList( L, n ) //创建 操作结果：构造一个含n个元素的线性表L。 DestroyList( L ) //结构销毁 初始条件：线性表L已存在。 操作结果：销毁线性表L。//引用型操作 ListLength( L ) //求线性表的长度 初始条件：线性表L已存在。 操作结果：返