ADT 线性表
2018-02-06 15:37
239 查看
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 的元素个数 。
End
对于不同的应用,线性表的基本操作是不同的,上述操作是最基本的, 对于实际问题中涉及的关于线性表的更复杂的操作,完全可以用这些基本操作的组合来实现。
相关文章推荐
- C_线性表(ADT)-顺序表的表示和实现
- C_线性表(ADT)-单向循环链表的表示和实现
- 1.3.3线性表的链式存储结构adt
- 逻辑结构、物理结构、数据类型、ADT、线性表
- ADT升级为17.0之后出现的问题
- 数据结构学习-线性表(2)
- ADT 17及更高版本的混淆变更
- 线性表在一元多项式运算中的应用
- Android ADT 20.0.0 发布
- Android SDK,ADT,以及API的理解
- Android SDK,SDK Manager,ADT,SDK platform android 2.2的关系
- Andorid学习笔记(ADT)-startActivity和startActivityForResult的用法
- 编译android sdk , adt
- Android 开发环境下载地址 -- 百度网盘 adt-bundle android-studio sdk adt 下载
- eclipse ADT插件安装碰到的错误
- 线性表
- z转载 -----------安装ADT的时候,提示“Cannot complete the install because one or more required items could not be
- 在Eclipse+ADT中开发Android系统的内置应用
- 查找树ADT之二叉查找树