专注Java教育14年 全国咨询/投诉热线:400-8080-105
动力节点LOGO图
始于2009,口口相传的Java黄埔军校
首页 hot资讯 抽象数据类型有哪些

抽象数据类型有哪些

更新时间:2022-11-25 10:38:16 来源:动力节点 浏览751次

数据类型基本上是一种可以在不同计算机程序中使用的数据类型。表示整数、浮点数等类型,整数占4字节,字符占1字节等。

抽象数据类型有哪些

抽象数据类型是一种特殊的数据类型,其行为由一组值和一组操作定义。使用关键字“Abstract”是因为我们可以使用这些数据类型,我们可以执行不同的操作。但是这些操作是如何工作的,这对用户来说是完全隐藏的。ADT由原始数据类型构成,但隐藏了操作逻辑。

ADT 的一些示例是 Stack、Queue、List 等。

让我们看看提到的 ADT 的一些操作 -

堆栈 

isFull(), 用于判断栈是否满

isEmpry(), 用于判断栈是否为空

push(x), 这个用来把x压入栈中

pop(), 用于从栈顶删除一个元素

peek(), 用于获取栈顶元素

size(),此函数用于获取堆栈中存在的元素数

队列 

isFull(), 用于检查队列是否已满

isEmpry(), 用于检查队列是否为空

insert(x), 这个用来在后端把x加入到队列中

delete(), 用于从队列前端删除一个元素

size(),此函数用于获取队列中存在的元素数

清单 

size(),此函数用于获取列表中存在的元素数

insert(x),该函数用于向列表中插入一个元素

remove(x),此函数用于从列表中删除给定元素

get(i),该函数用于获取位置i的元素

replace(x, y),该函数用于将x替换为y的值

通过上述介绍,相信大家对抽象数据类型已经有所了解,如果大家想了解更多相关知识,只要轻轻一点,打开本站的数据结构和算法教程,你就能轻松掌握哦。

提交申请后,顾问老师会电话与您沟通安排学习

免费课程推荐 >>
技术文档推荐 >>