数据结构课件-线性表顺序表.pptxVIP

线性表;

程序=数据结构+算法

数据结构的研究内容：

逻辑结构：数据元素间的客观联系

存储结构：数据在计算机内部的存储方法

算法研究;在各种程序设计与软件开发中都要涉及到对数据的组织、存储、管理和处理

在环境领域：不同环境监测点的监测指标统计

在土地领域：不同宗地的属性

在测绘领域：外业测绘信息的存储，各测点三维坐

标的存储;最常见的数据组织方式：表格形式的数据;;2.1线性表的基本概念和运算

2.1.1逻辑结构定义

定义：线性表是由n（n≥0）个数据元素a1,a2,……，an构成的有限序列。n为表的长度，n=0时称为空表。非空的线性表（n＞0）记作（a1,a2,……，an）。

数据元素可以有不同的含义，但同一线性表中的元素必须具有相同的特性。;91;2.1.2线性表的ADT表示;2.1.3线性表的运算

清空表clearList(L);取结点getElem(L,index,e)

getElem(list,2,e);定位locateElem(L,x)

locateElem(list,84)==3;插入insertElem(L,index,e)：在index位置插入值为e的元素

insertElem(list,3,87);删