线性表的相关概念
1.线性表属于数据结构的逻辑结构
2.线性结构:一个数据集合的数据元素的有序集
1)序偶:<前驱,后继>
2)只可存放同类数据元素
3)特征:
A)有且只有一个数据元素无前驱——首元素或第一元素
B)有且只有一个数据元素无后继——尾元素或最后元素
C)除首尾元素外其余元素有唯一前驱唯一后继
3.线性表的定义:满足线性结构的数据集合称为线性表
4线性表的类型定义:
1)图例法
2)二元组法
D-S = (D,S)
D:数据集合 S:D上的数据逻辑次序
表示:序偶
例:线性表{a1,a2,a3 ······an}
A)图例
B)二元组
D-S = (D,S)
D = {ai | i = 1,2,3······n}
S = {<a1,a2>,<a2,a3>······<an-1,an>}
C)抽象定义
ADT list{
数据对象(D):
D = {ai | i = 1,2,3······n}
数据关系:
S = {<ai,ai+1> | 1<= i <= n-1, ai∈D}
数据操作:
基本操作:初始话操作 销毁操作
引用操作:判断是否为空 返回线性表长度 返回前驱 返回后继 查找数据元素
复杂操作
}