数据结构与算法Python语言描述.pptxVIP

会计学1数据结构与算法Python语言描述 内容提要线性结构线性表的类型定义线性表的顺序表示和实现线性表的链式表示和实现第1页/共37页 线性结构第2页/共37页 学生信息表通讯录短信、聊天记录邮件列表购物清单账单何处用到线性结构？？？第3页/共37页 首元素相邻的元素组成前驱与后继关系线性表线性表的逻辑结构 尾元素第4页/共37页 线性表线性表是n个数据元素的有限序列。一般形式：(a1,…,ai-1,ai,ai+1,…,an)直接前驱、直接后继长度：表中元素的个数n (n=0时称为空表)非空表中，每个元素都有一个确定的位置第5页/共37页 结构 + 操作结构的创建、结构的销毁：构造与析构引用型（访问型）：get加工型（改变型）：set线性表抽象数据类型？第6页/共37页 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已存在。 操作结果：销毁线