第2章线性表2.1线性表的基本概念2.2线性表的顺序存储2.3线性表的链式存储2.4线性表的应用2.5有序表本章小结
1 第2章 线性表 2.1 线性表的基本概念 2.2 线性表的顺序存储 2.3 线性表的链式存储 2.4 线性表的应用 2.5 有序表 本章小结
2.1线性表的基本概念1线性表的定义2线性表的运算
2 2.1 线性表的基本概念 1 线性表的定义 2 线性表的运算
1定义线性表是具有相同特性的数据元素的一个有限序列线性表的长度：线性表中所含元素的个数用n表示，n≥0。当n=0时，表示线性表是一个空表，即表中不包含任何元素
3 1 定义 线性表是具有相同特性的数据元素的一 个有限序列。 线性表的长度：线性表中所含元素的个数。 用n表示，n≥0。 当n=0时，表示线性表是一个空表，即表 中不包含任何元素
设序列中第i（表示位序）个元素为a(1≤i<n），则线性表的一般表示为：(aj. a2..... ai. ai+1-... -例如，在线性表(1，4，3，2，8，10)中1为表头元素，10为表尾元素
4 设序列中第i（i表示位序）个元素为 ai (1≤i≤n)，则线性表的一般表示为： (a1，a2，.，ai，ai+1，.，an ) 例如，在线性表(1，4，3，2，8，10)中， 1为表头元素，10为表尾元素
2线性表的运算(1)初始化线性表InitList(&L) :构造一个空的线性表L。(2)销毁线性表DestroyList(&L)释放线性表L占用的内存空间
5 2 线性表的运算 (1)初始化线性表 InitList(&L)： 构造一个空的线性表L。 (2)销毁线性表 DestroyList(&L)： 释放线性表L占用的内存空间