第3章线性结构-顺序表-链表资料.ppt

第3章 数据的线性结构 数据对象：D={ai |ai?ElemSet, i=1,2,...,n, n=0} 数据关系：R1={ai-1,ai|ai-1, ai ? D,i=2,3,...,n} 基本操作： 线性表初始化 求线性表长度 取表元 按值查找 插入操作 删除操作  3.2 线性表顺序存储及运算 用一组地址连续的存储单元依次存储线性表的元素。 采用顺序存储结构的线性表通常称为顺序表 逻辑顺序与物理顺序一致 随机存取的存储结构，即存取每个元素所花时间相等 3.2线性表顺序存储及运算——顺序表的C 语言实现3.13 #define MAXSIZE 100 //线性表可能达到的最大长度 typedef int DataType; typedef struct SeqList { DataType data [MAXSIZE]; // 线性表占用的空间 int last; //记录线性表中最后一个元素在数组中的位置,空表置为-1 } SeqList ; SeqList L; SeqList InitSList ( ) { //初始化线性表 SeqList L; L.last=-1; //空表 return