线性表
2015-11-02 13:36
260 查看
线性表是具有相同特性的零个或多个元素组成的有限序列
1、它是一个序列
2、若元素存在多个,则第一个元素无前驱,最后一个元素无后继,其他元素有且只有一个前驱和后继
3、线性表是有限的
4、当有零个元素时为空表
5、线性表元素的个数n(n>=0)为线性表的个数
线性表的抽象数据类型定义
Data
线性表的数据对象集合为{a1,a2,…,an},每个元素的类型均为DataType。
其中,除第一个元素a1外,每一个元素有且只有一个直接前驱元素,除了最后一个元素an外,每一个元素有且只有一个直接后继元素。
数据元素之间的关系是一对一的关系。
Operation
InitList(*L): 初始化操作,建立一个空的线性表L。
ListEmpty(L): 判断线性表是否为空表,若线性表为空,返回true,否则返回false。
ClearList(*L): 将线性表清空。
GetElem(L,i,*e): 将线性表L中的第i个位置元素值返回给e。
LocateElem(L,e): 在线性表L中查找与给定值e相等的元素,如果查找成功,返回该元素在表中序号表示成功;否则,返回0表示失败。
ListInsert(*L,i,e): 在线性表L中第i个位置插入新元素e。
ListDelete(*L,i,*e): 删除线性表L中第i个位置元素,并用e返回其值。
ListLength(L): 返回线性表L的元素个数。
endADT
相关文章推荐
- HDU 1576 A/B 扩展欧几里德算法 模线性方程入门题
- 线性回归中偏差,方差权衡
- 分段线性插值 C#代码
- 线性回归之普通最小二乘
- android开发4:布局管理器1(线性布局,相对布局RelativeLayout-案例)
- Iocomp控件教程之LinearGauge--线性刻度尺控件
- 7.4多元线性回归实例1--python机器学习
- 从零开始用Python学习MachineLearning(1)-单变量线性回归用python实现
- 【数据结构与算法】浅析线性递归和尾递归
- 九、线性查找(BFPRT)
- 线性回归的补充与变量归一化
- 数据结构(c语言版 ) 线性表 严蔚敏
- Android Audio System线性音量和对数音量的转换
- HDU 2157 How many ways??(简单线性DP | | 矩阵快速幂)
- Android studio布局方式之线性布局和相对布局的结合
- 最长连续回文串(最优线性时间O(n))
- OpenCv学习笔记--支持向量机SVM线性可分情况下的OpenCv实现的超详细注释(2)
- (一)OpenCV图像线性求和以及修改图像对比度和亮度
- 机器学习之线性回归和梯度下降算法
- LDA-线性判别分析(一)预备知识