【发布时间】:2017-03-05 17:29:24
【问题描述】:
我的意思是什么是简单而准确的抽象数据类型?它是一个有特殊形式或放置方法的类吗?
【问题讨论】:
-
您可能应该删除 adt 标签,因为它用于 Android 开发工具,而不是抽象数据类型。为了避免混淆,我还会在标题中说明这一点。
-
您现在肯定已经在 Google 上搜索过“抽象数据类型”这个短语。您发现了什么,哪些部分对您没有意义?
我的意思是什么是简单而准确的抽象数据类型?它是一个有特殊形式或放置方法的类吗?
【问题讨论】:
抽象数据类型表示数据结构的模型,它指定数据的基本特征以及可以对其执行的操作。例如,在 Java 中,List 接口就是一个很好的例子。这是一个接口,它不是一些特定的实现。它定义了它处理的数据(一些东西的集合)和一组操作,如add()、addAll()、clear() 等。特定实现的示例是ArrayList、LinkedList、Stack 等. 通过实现List 接口,这些类本身就变成了“列表”。
Java 中还有许多其他抽象数据类型的例子。这只是其中的一个例子。希望这可以帮助。
【讨论】: