数据结构课件dsb第2章-新8080.pptxVIP

第二章 线性表 ;内容提要 1、定义线性表抽象数据类型； 2、讨论线性表的顺序存储表示方法； 3、讨论单链表、循环链表等链接存 储表示方法； 4、线性表的应用实例——多项式的 算术运算。; 学 号 姓 名 性 别 964501 王小红 女 964502 林 悦 女 964503 陈菁菁 女 964504 张可可 男 … … … 表1-1 学生情况表;; 线性表是n(?0)个元素a0，a1，…，an-1 的有序集合，记为（a0，a1，…，an-1） 其中，n是线性表中元素的个数，称为线性表的长度，n=0 时称为空表。;ADT 2.1 线性表抽象数据类型 ADT LinearList { Data:零个或多个元素的有序集合。(逻辑结构) Operations:　　　　　　　　　　（运算的定义） Create()： 创建一个空线性表。 Destroy()： 撤消一个线性表。 IsEmpty()：若线性表空，则返回true；否则返回false。 Length()：返回表中元素个数。 Find(i,x)：在x中返回表中下标为i的元素ai(即表中第i+1个元素)。 如果不存在，则返回false，否则返回true。 Search(x)：