数据结构之线性表 .pptxVIP

数据结构 DATA STRUCTURE 第二章 线性表 引 言 线性表是一种线性数据结构，其用途非常广泛，用于信息检索、存储管理、模拟技术、通信等领域。内容提要1、定义线性表抽象数据类型；2、讨论线性表的顺序存储表示方法；3、讨论单链表、循环链表等链接存 储表示方法；4、线性表的应用实例——多项式的 算术运算。(a)集合结构(b)线性结构(c)树形结构(d)图结构图1-2 四种基本的结构关系2.1 线性表抽象数据类型课堂提要第2章 线性表2.1 线性表ADT2.2 线性表的顺序表示2.3 线性表的链接表示2.4 多项式的算术运算 学 号 姓 名 性 别 964501 王小红 女 964502 林 悦 女 964503 陈菁菁 女 964504 张可可 男 … … …表1-1 学生情况表1.线性表举例2.线性表的定义 线性表是n(?0)个元素a0，a1，…，an-1 的有序集合，记为（a0，a1，…，an-1）其中，n是线性表中元素的个数，称为线性表的长度，n=0 时称为空表。 设ai是线性表（a0，a1，…，an-1）中第i个元素，i=0, 1,…,n-1，则称 ai 是ai+1的直接前驱元素，ai+1是ai的直接后继元素。 线性表是动态数据结构，它的表长可以改变。 3.线性表抽象数据类型ADT 2.1 线性表抽象数据类型ADT Li