数据结构(叶核亚)第02讲 线性表.pptVIP

叶核亚 第2章 线性表 2.1 线性表的抽象数据类型 2.2 线性表的顺序表示和实现 2.3 线性表的链式表示和实现 目的：实现线性表抽象数据类型。 要求：掌握两种存储结构实现线性表。 重点：顺序表类，单链表类。 难点：单链表，双链表。 2.1 线性表的抽象数据类型 LinearList=(a0，a1，…，an－1) public interface LListE //线性表接口 { boolean isEmpty(); //判断线性表是否为空 int length(); //返回线性表长度 E get(int index); //返回序号为index的对象 E set(int index, E element);//设置序号为index对象为 boolean add(int index, E element); // 在index处插入element对象 boolean add(E element); //在顺序表最后插入element对象 E remove(int index);