计算机软件技术基础 教学课件 作者 李淑芬 第3章1 3.PPTVIP

第3章 数据的线性结构 3.1线性表的基本概念 数据对象：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 语言中的实现 #define MAXSIZE 100; //线性表可能达到的最大长度 typedef struct { DataType data [MAXSIZE]; // 线性表占用的空间 int last; //记录线性表中最后一个元素在数组中的位置,空表置为-1 } SeqList ; SeqList L; SeqList InitSList ( ) { //初始化线性表 SeqList L; L.last=-1; return L; } 线性表的插入是指在表的第i个位置上插入一个值为