数据结构专题线性表的逻辑结构.pptxVIP

会计学1数据结构专题线性表的逻辑结构 2.1 线性表的逻辑结构数据元素之间的关系是什么？第1页/共10页 2.1 线性表的逻辑结构数据元素之间的关系是什么？现实生活中，许多问题抽象出的数据模型是线性表，如何存储这种线性结构并实现插入、删除、查找等基本操作呢？ 第2页/共10页 线性表：简称表，是n（n≥0）个具有相同类型的数据元素的有限序列。 线性表的长度：线性表中数据元素的个数。 空表：长度等于零的线性表，记为：L=( )。 非空表记为：L＝（a1, a2 , …, ai-1, ai , …, an)2.1 线性表的逻辑结构线性表的定义其中，ai（1≤i≤n）称为数据元素；下角标 i 表示该元素在线性表中的位置或序号 。第3页/共10页 a1a3a4ana22.1 线性表的逻辑结构线性表的特性1. 有限性：线性表中数据元素的个数是有穷的。2. 相同性：线性表中数据元素的类型是同一的。3. 顺序性：线性表中相邻的数据元素ai-1和ai之间存在序偶关系(ai-1, ai)，即ai-1是ai的前驱， ai是ai-1的后继；a1无前驱，an无后继，其它每个元素有且仅有一个前驱和一个后继。 第4页/共10页 线性表的抽象数据类型定义ADT ListData 线性表中的数据元素具有相同类型， 相邻元素具有前驱和后继关系OperationInitList