线性表
程序= 数据结构+算法
数据结构的研究内容:
逻辑结构:数据元素间的客观联系
存储结构:数据在计算机内部的存储方法
算法研究
数据结构
线性结构:线性表,栈,队列
非线性结构:树,图
在各种程序设计与软件开发中都要涉及到对数据的组织、存储、管理和处理
在环境领域:不同环境监测点的监测指标统计
在土地领域:不同宗地的属性
在测绘领域:外业测绘信息的存储,各测点三维坐
标的存储
最常见的数据组织方式:表格形式的数据
编号
名称
SO2含量
水质指标
悬浮物指标
宗地号
周长
面积
使用者
土地等级
点号
等级
X
Y
H
学号
姓名
性别
籍贯
年龄
成绩
线性表的基本概念和运算
逻辑结构定义
定义:线性表是由n(n≥0)个数据元素a1,a2,……,an构成的有限序列。n为表的长度,n=0时称为空表。非空的线性表(n>0)记作( a1,a2,……,an )。
数据元素可以有不同的含义,但同一线性表中的元素必须具有相同的特性。
线性表的运算
清空表 clearList(&L)
学号
成绩
clearList(list);
取结点 getElem(L, index,&e)
getElem (list,2,&e )
序号
成绩
01
78
02
90
03
84
…
…
数据结构-线性表顺序表PPT课件 来自淘豆网www.taodocs.com转载请标明出处.