《数据结构》线性表.pptVIP

第2章 线性表 学习目的要求: * 第2章 线性表 线性表的定义和线性表的特征。 线性表的顺序存储结构及其算法的实现。 线性链表的描述及其算法的实现。 循环链表和双向循环链表的描述。 数组的顺序存储和矩阵的压缩存储的描述。 2.1 线性表的基本概念 2.2 线性表的顺序存储结构及其算法 2.3 线性表的链式存储结构及其运算 2.4 算法应用举例 2.5 数组 第2章 线性表 2.1.1 线性表的定义 2.1 线性表的基本概念 线性表（linear list）是由 n个数据元素组成的有限序列。 线性表可以用一个标识符来命名，如果用A来表示线性表，则: A=（a1 ，a2 ，…，ai ，…，an ） 线性表是一种非常典型的线性结构，用二元组可以表示成: S=（D，R） D=｛ a1，a2 ，…，ai ，…，an ｝ R=｛a1，a2，a2，a3，…，ai ，ai+1 ，…，an-1，an ｝ 2.1.2 线性表的基本操作 （1）InitList（List）:初始化操作，建立一个空的线性表List; （2）ListLength（List）:求线性表的长度; （3）GetElement（List， i ）:取线性表中的第 i 个元素（1≤ i ≤n，n为线性表长度）; （4）PriorElement（List， x ）:若 x 不是第一个数据元素，