数据类型基本上是一种可以在不同计算机程序中使用的数据类型。表示整数、浮点数等类型,整数占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的值
通过上述介绍,相信大家对抽象数据类型已经有所了解,如果大家想了解更多相关知识,只要轻轻一点,打开本站的数据结构和算法教程,你就能轻松掌握哦。
你适合学Java吗?4大专业测评方法
代码逻辑 吸收能力 技术学习能力 综合素质
先测评确定适合在学习