数据结构课件作者晋良颖2章.pptVIP

第二章 线性表 B=（A，R） A={ a1，a2，……an} R={ai-1,ai|i=2,3,…..,n} 2.1线性表的基本概念 2.2顺序存储的线性表 2.3链式存储的线性表 对于一个线性表，经常遇到的一些操作是： 1、访问表中任意一个数据元素； 2、删除表中任意一个数据元素； 3、在表中第i（1=i =n-1）个数据元素之前或之后插入一个新数据元素； 4、根据某种性质或特征，查找满足要求的数据元素； 5、对表中数据元素进行重新排列； 6、一些更复杂的操作，例如表的合并，拆分 等。 1. 2顺序存储的线性表 顺序存储的线性表的定义如下： #define MAXSIZE 100 /*用宏定义一个线性表的最大长度*/ typedef struct {elemtype elem[MAXSIZE]; /*定义一个存放数据元素的一维数组，元素类型e