数据结构与算法-抽象数据类型
来源:互联网 发布:淘宝网禁止出售药房 编辑:程序博客网 时间:2024/05/17 03:57
抽象数据类型概念(百度版)
抽象数据类型(Abstract Data Type 简称ADT)是指一个数学模型以及定义在此数学模型上的一组操作。
它包括数据对象、数据关系、操作集合
例子:arraylist
ADT ArrayList{
数据对象:D={a1,a2,a3,....an-1,an}
数据关系:R1={<ai-1,ai>|ai-1,ai∈D,i=2,…,n}
基本操作:
Init():void
操作结果:构造一个空的线性表L
Destroy():boolean
初始条件:线性表已存在
操作结果:销毁线性表L
Clear():boolean
初始条件:线性表已存在
操作结果:置线性表L为空表
isListEmpty():boolean
初始条件:线性表已存在
操作结果:若线性表L为空表,则返回TRUE,否则返回FALSE
Lenght():int
初始条件:线性表已存在
操作结果:返回线性表L数据元素个数
GetElementAt(i):e
初始条件:线性表已存在(1≤i≤ListLenght(L))
操作结果:返回e代表线性表L中第i个数据元素的值
locatElem(e):int
初始条件:线性表已存在,comare()是数据元素判定函数
操作结果:返回线性表L中第1个与e相同的位序,没有返回0
PreElem(e):e
初始条件:线性表已存在
操作结果:若e是线性表L的数据元素,且不是第一个,则返回它的前驱,否则操作失败
NextElem(e):e
初始条件:线性表已存在
操作结果:若e是线性表L的数据元素,且不是第最后一个,则返回它的后继,否则操作失败
Insert(e):boolean
初始条件:线性表已存在(1≤i≤ListLenght(L)+1)
操作结果:在线性表L中第i个数据元素之前插入新元素e,L长度加1
Delete(e):boolean
初始条件:线性表已存在(1≤i≤ListLenght(L))
操作结果:删除线性表L中第i个数据元素,用e返回其值,L长度减1
}ADT List
- 数据结构与算法-抽象数据类型
- 数据结构与算法 ADT(抽象数据类型)
- [数据结构]抽象数据类型&算法
- [数据结构]抽象数据类型&算法
- [数据结构]抽象数据类型&算法
- python数据结构与算法 3栈的抽象数据类型
- python数据结构与算法 13 队列的抽象数据类型
- 《数据结构与算法》学习笔记14 用链表实现抽象数据类型
- 数据结构与算法(Java描述)-1、数据结构与算法总述以及抽象数据类型
- 《数据结构与算法-Python语言描述》读书笔记(2)第2章抽象数据类型和Python类(关键词:数据结构/算法/Python/抽象数据类型/Python类)
- 读书笔记:数据结构与算法-Python语言描述【第2章:抽象数据类型和Python类】
- 数据结构0 抽象数据类型
- 数据结构和抽象数据类型
- 数据结构之抽象数据类型
- 数据结构-抽象数据类型
- 专题一 数据结构分类与抽象数据类型(2005.10.24)
- 数据结构教程 第二课 抽象数据类型的表示与实现
- 数据结构--抽象数据类型(ADT)的表示与实现
- Qt开发小工具之gif转换器
- 经典算法题每日演练——第二题 五家共井
- Apache 映射端口-http_proxy方式
- 获取url中的参数的方法
- web安全中的token
- 数据结构与算法-抽象数据类型
- Hadoop集群(第6期)_WordCount运行详解
- Hadoop入门进阶课程7--Pig介绍、安装与应用案例
- 经典算法题每日演练——第三题 猴子吃桃
- Oracle到SAP HANA实时复制系列(一):初识SRS
- mac本地grunt提示:Fatal error: Unable to find local grunt.
- openCv--裁剪图像不规则区域
- iOS去除数组的相同元素
- icon 图标与名称 LaunchImage