第第 三三 章章 线线 性性 表表2016 Fall数据结构数据结构内容提要内容提要线性结构线性结构线性表的类型定义线性表的类型定义线性表的顺序表示和实现线性表的顺序表示和实现线性表的链式表示和实现线性表的链式表示和实现 线性结构线性结构学生信息表学生信息表通讯录通讯录短信、聊天记录短信、聊天记录邮件列表邮件列表购物清单购物清单账单账单何处用到线性结构?何处用到线性结构?首元素首元素相邻的元素相邻的元素组成组成前驱前驱与与后继后继关系关系线性表线性表线性表的逻辑结构线性表的逻辑结构 尾元素尾元素线性表线性表线性表是线性表是n个数据元素的有限序列。个数据元素的有限序列。一般形式:一般形式:(a1,ai-1,ai,ai+1,an)直接前驱、直接后继直接前驱、直接后继长度:表中元素的个数长度:表中元素的个数n (n=0时称为空表时称为空表)非空表中,每个元素都有一个确定的位置非空表中,每个元素都有一个确定的位置 结构结构+操作操作结构的创建、结构的销毁:构造与析构结构的创建、结构的销毁:构造与析构引用型(访问型):引用型(访问型):get加工型(改变型):加工型(改变型):set线性表抽象数