原创力文档线性表
创客学院小美老师
数据结构
什么是线性表
编号
书名
作者
出版社
出版日期
……
……
001
数据库
李四
科教
1998.7
……
……
002
数据结构
张三
国防工业
2002.2
……
……
…
……
……
……
……
……
……
…
……
……
……
……
……
……
数据结构举例
数据结构举例
目录结构
单链结构
双链结构
顺序存储结构
算法实现
算法分析
线性表
定义、特点、运算
应用举列
链式存储结构
重点
线性表
线性表是包含若干数据元素的一个线性序列
记为：L=(a0,......ai-1,ai,ai+1......an-1)
L为表名，ai(0≤i≤n-1)为数据元素；
n为表长,n0时，线性表L为非空表，否则为空表。
线性表
线性表L可用二元组形式描述：
L=(D,R)
即线性表L包含数据元素集合D和关系集合R
D={ai|ai∈datatype,i=0,1,2,∙∙∙∙∙∙∙∙∙n-1,n≥0}
R={ai,ai+1|ai,ai+1∈D,0≤i≤n-2}
关系符ai,ai+1在这里称为有序对
表示任意相邻的两个元素之间的一种先后次序关系
ai是ai+1的直接前驱,ai+1是ai的直接后继
线性表
设有一个顺序表L={1,2,3,4,5,6};他们的关系如图:
文档评论（0）