java数据结构第二章 线性表(精品·公开课件).pptVIP

第2章 线性表 2.1 线性表 2.2 顺序表 2.3 单链表 2.4 循环单链表 2.5 双向链表 2.6 仿真链表 2.7 面向对象的软件设计方法 本章主要知识点： 线性表的定义，顺序存储结构，链式存储结构 顺序表类的设计方法，顺序表插入和删除操作的实现方法，顺序表插入和删除操作的时间复杂度 单链表类的设计方法，单链表插入和删除操作的实现方法，单链表插入和删除操作的时间复杂度，顺序表和单链表的特点对比 循环单链表和循环双向链表的结构和特点 2.1 线性表 2.1.1 线性表的定义 如果一个数据元素序列满足： （1）除第一个和最后一个数据元素外，每个数据元素只有一个前驱数据元素和一个后继数据元素； （2）第一个数据元素没有前驱数据元素； （3）最后一个数据元素没有后继数据元素。 则称这样的数据结构为线性结构。 线性表是一种可以在任意位置进行插入和删除数据元素操作的、由n（n ≥ 0）个相同类型数据元素a0, a1, a2, ..., an-1组成的线性结构。 一个有n个数据元素a0, a1, a2, ..., an-1的线性表通常用符号（a0, a1, a2, ..., an-1）表示，其中符号ai（0≤i≤n-1）表示第i个抽象数