第02章线性表(Java版)解析.pptVIP

第2章 线性表 2.1 线性表抽象数据类型 2.2 线性表的顺序表示和实现 2.3 线性表的链式表示和实现 2.4 线性表的应用：多项式的表示及运算 目的和要求 目的：实现线性表抽象数据类型。 内容：将线性表的顺序存储结构和链式存储结构 实现分别封装成顺序表类、单链表类、循环 双链表类等，比较这两种实现的特点以及各 种基本操作算法的效率。 要求：理解线性表抽象数据类型，掌握顺序和链式 存储结构实现线性表的方法。 重点：顺序表、单链表、循环双链表等线性表的设 计训练。 难点：使用指针实现链式存储结构，通过指针操作 改变结点间的链接关系。 实验：掌握单链表的遍历、插入、删除、复制等操 作算法，熟悉循环单链表、双链表和循环双 链表的结构和基本操作。掌握MyEclipse集 成开发环境的程序调试技术。 2.1 线性表的抽象数据类型 LinearList=(a0，a1，…，an－1) public interface LListT { //线性表接口，泛型参数T表示数据元素的数据类型 boolean isEmpty(); //判断线性表是否空 int length();