第2章 线性表和链表.pptxVIP

第2章 线性表和链表第页4中常见的数据逻辑结构：集合、线性、树形、图形；4种数据存储结构：顺序、链式、索引、散列主要内容 线性表1 顺序表2 JAVA类库中的顺序表34 单链表5 双向链表6 循环链表第页 线性表的定义第页线性表(Linear List)是一种可以在任意位置进行插入和删除数据元素操作的、由n(n=0)个相同类型数据元素a0,a1,……,ai,……an-1组成的一个有限序列，可表示为：( a0,a1,……,ai,……an-1)。线性表的长度、空表、表头元素、表尾元素、前驱、后继；用二元组表示为linear_list=(A,R) A={ai|0=i=n-1,n0,ai?ElemType}; R={r},r={ai,ai+1|0=i=n-1}。线性表的抽象数据类型第页数据集合操作集合添加：在线性表的末尾添加一个数据元素；插入：在线性表的第i个元素前插入一个数据元素；删除：删除第i个数据元素；获取：获取第i个数据元素；遍历线性表：从第一个元素开始，访问表中每个数据元素；获取数据元素个数；判断线性表是否为空。顺序表地址 ……20002002200420062008 …… ……2 a03 a14a25a36a4 ……第页线性表的存储结构为顺序结构，该线性表叫做顺序表。顺序表的存储结构：数据元素占据内存中一片连续的存储单元。顺序表第页顺序表的操作插入:将数据元素插入顺序