blocks|key|374072|text|真正抽象的数据类型描述了它的实例的属性，而不是对它们的表示或特定操作的承诺。例如，抽象(数学)类型Integer是一个离散的、无限制的、线性排序的实例集。具体类型为实例提供了特定的表示，并实现了一组特定的操作。|type|unstyled|depth|inlineStyleRanges|entityRanges|data|374073|entityMap^0|0^^$0|@$1|2|3|4|5|6|7|D|8|@]|9|@]|A|$]]|$1|B|3|-4|5|6|7|E|8|@]|9|@]|A|$]]]|C|$]]

A truly abstract data type describes the properties of its instances without commitment to their representation or particular operations. For example the abstract (mathematical) type Integer is a discrete, unlimited, linearly ordered set of instances. A concrete type gives a specific representation for instances and implements a specific set of operations.

blocks|key|373989|text|ADT是一组数据值和相关操作，它们完全独立于任何特定的实现。一个ADT的优点是实现时对user.only接口是隐藏的，声明为.This意味着ADT有多种方式|type|unstyled|depth|inlineStyleRanges|entityRanges|data|373990|entityMap^0|0^^$0|@$1|2|3|4|5|6|7|D|8|@]|9|@]|A|$]]|$1|B|3|-4|5|6|7|E|8|@]|9|@]|A|$]]]|C|$]]

ADT are a set of data values and associated operations that are precisely independent of any paticular implementaition. The strength of an ADT is implementaion is hidden from the user.only interface is declared .This means that the ADT is various ways

blocks|key|589877|text|抽象数据类型是包含具有各种操作的数据的数学模块。实现细节是隐藏的，这就是它被称为抽象的原因。抽象允许您通过关注数据和操作的逻辑属性来组织任务的复杂性。|type|unstyled|depth|inlineStyleRanges|entityRanges|data|589878|entityMap^0|0^^$0|@$1|2|3|4|5|6|7|D|8|@]|9|@]|A|$]]|$1|B|3|-4|5|6|7|E|8|@]|9|@]|A|$]]]|C|$]]

Abstract Data type is a mathematical module that includes data with various operations. Implementation details are hidden and that's why it is called abstract. Abstraction allowed you to organise the complexity of the task by focusing on logical properties of data and actions.

blocks|key|374029|text|简单地说，抽象数据类型只是一组操作和一组数据，用于在机器中有效地存储一些其他数据。不需要任何永久类型声明。它只需要一个ADT实现。|type|unstyled|depth|inlineStyleRanges|entityRanges|data|374030|entityMap^0|0^^$0|@$1|2|3|4|5|6|7|D|8|@]|9|@]|A|$]]|$1|B|3|-4|5|6|7|E|8|@]|9|@]|A|$]]]|C|$]]

Simply Abstract Data Type is nothing but a set of operation and set of data is used for storing some other data efficiently in the machine.
There is no need of any perticular type declaration.
It just require a implementation of ADT.

blocks|key|589941|text|ADT是一组对象和操作，在ADT的定义中没有提到这组操作是如何实现的。使用集合的程序员只需要知道如何以某种预先确定的方式实例化和访问数据，而不用关心集合实现的细节。换句话说，从用户的角度来看，集合是一种抽象，因此，在计算机科学中，一些集合被称为抽象数据类型(ADT)。用户只关心学习它的界面，或者它执行的一组操作...more|type|unstyled|depth|inlineStyleRanges|entityRanges|offset|length|data|589942|entityMap|0|LINK|mutability|MUTABLE|url|http://www.algorithmhub.online/2017/09/abstract-data-types-adts.html^0|4F|4|0|0^^$0|@$1|2|3|4|5|6|7|L|8|@]|9|@$A|M|B|N|1|O]]|C|$]]|$1|D|3|-4|5|6|7|P|8|@]|9|@]|C|$]]]|E|$F|$5|G|H|I|C|$J|K]]]]

ADT is a set of objects and operations, no where in an ADT’s definitions is there any mention of how the set of operations is implemented. Programmers who use collections only need to know how to instantiate and access data in some pre-determined manner, without concerns for the details of the collections implementations. In other words, from a user’s perspective, a collection is an abstraction, and for this reason, in computer science, some collections are referred to as abstract data types (ADTs). The user is only concern with learning its interface, or the set of operations its performs...<a href="http://www.algorithmhub.online/2017/09/abstract-data-types-adts.html" rel="nofollow noreferrer">more</a>

blocks|key|374300|text|抽象数据类型是值的集合以及对这些值的任何类型的操作。例如，由于字符串不是原始数据类型，我们可以将其包含在抽象数据类型中。|type|unstyled|depth|inlineStyleRanges|entityRanges|data|374301|entityMap^0|0^^$0|@$1|2|3|4|5|6|7|D|8|@]|9|@]|A|$]]|$1|B|3|-4|5|6|7|E|8|@]|9|@]|A|$]]]|C|$]]

Abstract data type is the collection of values and any kind of operation on these values. For example, since String is not a primitive data type, we can include it in abstract data types.

blocks|key|590037|text|ADT是一种数据类型，在该数据类型中，数据收集和操作将对该数据进行操作。它更多地关注概念而不是实现。这取决于您使用哪种语言使它在地球上可见示例:堆栈是ADT，而数组不是ADT堆栈是ADT，因为我们可以用许多语言实现它，Python+c+c%2B%2B+java等等，而数组是以数据类型构建的|type|unstyled|depth|inlineStyleRanges|entityRanges|data|590038|entityMap^0|0^^$0|@$1|2|3|4|5|6|7|D|8|@]|9|@]|A|$]]|$1|B|3|-4|5|6|7|E|8|@]|9|@]|A|$]]]|C|$]]

ADT is a data type in which collection of data and operation works on that data . It focuses on more the concept than implementation..
It's up to you which language you use to make it visible on the earth
Example:
Stack is an ADT while the Array is not 
Stack is ADT because we can implement it by many languages,
Python c c++ java and many more , while Array is built in data type

blocks|key|590139|text|抽象数据类型，有时缩写为ADT，是对我们如何查看数据和允许的操作的逻辑描述，而不考虑它们将如何实现。这意味着我们只关心数据代表什么，而不关心它最终是如何构造的。|type|unstyled|depth|inlineStyleRanges|entityRanges|data|590140|https://runestone.academy/runestone/books/published/pythonds/Introduction/WhyStudyDataStructuresandAbstractDataTypes.html|offset|length|590141|entityMap|0|LINK|mutability|MUTABLE|url^0|0|0|3D|0|0^^$0|@$1|2|3|4|5|6|7|M|8|@]|9|@]|A|$]]|$1|B|3|C|5|6|7|N|8|@]|9|@$D|O|E|P|1|Q]]|A|$]]|$1|F|3|-4|5|6|7|R|8|@]|9|@]|A|$]]]|G|$H|$5|I|J|K|A|$L|C]]]]

An abstract data type, sometimes abbreviated ADT, is a logical description of how we view the data and the operations that are allowed without regard to how they will be implemented. This means that we are concerned only with what the data is representing and not with how it will eventually be constructed.
<a href="https://runestone.academy/runestone/books/published/pythonds/Introduction/WhyStudyDataStructuresandAbstractDataTypes.html" rel="nofollow noreferrer">https://runestone.academy/runestone/books/published/pythonds/Introduction/WhyStudyDataStructuresandAbstractDataTypes.html</a>

blocks|key|374489|text|抽象只提供信息(服务信息)，而不提供实现。例如:当你去ATM机取款时，你只知道一件事，即把你的ATM卡放到机器上，点击取款选项，输入金额，如果有钱，你的钱就出来了。这只是你对自动取款机的了解。但是你知道你是怎么收到钱的吗？背后的业务逻辑是什么？正在调用哪个数据库？在哪个位置调用哪台服务器？？不，您只知道服务信息，即您可以取款。这是一种抽象。|type|unstyled|depth|inlineStyleRanges|entityRanges|data|374490|类似地，ADT给出了数据类型的概述:它们是什么/可以存储什么，以及可以对这些数据类型执行哪些操作。但它没有提供如何实现这一点。这是ADT。它只定义了数据类型的逻辑形式。|374491|另一个比喻是:在汽车或自行车中，你只知道当你按下刹车时，你的车就会停下来。但是你知道当你踩刹车时自行车是怎么停下来的吗？否，表示实现详细信息被隐藏。你只知道刹车在你按下的时候做什么，但不知道它是怎么做的。|374492|entityMap^0|0|0|0^^$0|@$1|2|3|4|5|6|7|H|8|@]|9|@]|A|$]]|$1|B|3|C|5|6|7|I|8|@]|9|@]|A|$]]|$1|D|3|E|5|6|7|J|8|@]|9|@]|A|$]]|$1|F|3|-4|5|6|7|K|8|@]|9|@]|A|$]]]|G|$]]

Abstractions give you only information(service information) but not implementation.
For eg: When you go to withdraw money from an ATM machine, you just know one thing i.e put your ATM card to the machine, click the withdraw option, enter the amount and your money is out if there is money.
This is only what you know about ATM machines. But do you know how you are receiving money?? What business logic is going on behind? Which database is being called? Which server at which location is being invoked?? No, you only know is service information i.e you can withdraw money. This is an abstraction.
Similarly, ADT gives you an overview of data types: what they are / can be stored and what operations you can perform on those data types. But it doesn’t provide how to implement that. This is ADT. It only defines the logical form of your data types.
Another analogy is :
In a car or bike, you only know when you press the brake your vehicle will stop. But do you know how the bike stops when you press the brake??? No, means implementation detail is being hidden. You only know what brake does when you press but don’t know how it does.

blocks|key|374387|text|术语数据类型是特定变量可以保存的数据类型-它可以是整数、字符、浮点数或任何范围的简单数据存储表示。然而，当我们构建面向对象的系统时，我们使用其他数据类型，称为抽象数据类型，它表示更真实的实体。|type|unstyled|depth|inlineStyleRanges|entityRanges|data|374388|例如:我们可能对表示'bank+account‘数据类型感兴趣，它描述了如何在程序中处理所有银行帐户。抽象是关于降低复杂性，忽略不必要的细节。|374389|entityMap^0|0|0^^$0|@$1|2|3|4|5|6|7|F|8|@]|9|@]|A|$]]|$1|B|3|C|5|6|7|G|8|@]|9|@]|A|$]]|$1|D|3|-4|5|6|7|H|8|@]|9|@]|A|$]]]|E|$]]

The term data type is as the type of data which a particular variable can hold - it may be an integer, a character, a float, or any range of simple data storage representation. However, when we build an object oriented system, we use other data types, known as abstract data type, which represents more realistic entities.

E.g.: We might be interested in representing a 'bank account' data type, which describe how all bank account are handled in a program. Abstraction is about reducing complexity, ignoring unnecessary details.

I am currently studying about Abstract Data Types (ADT's) but I don't get the concept at all. Can someone please explain to me what this actually is? Also what is collection, bag, and List ADT? in simple terms?

What is ADT? (Abstract Data Type)

我目前正在学习抽象数据类型(ADT)，但我完全不了解它的概念。有人能给我解释一下这到底是什么吗？另外，什么是集合、袋子和列表ADT？简而言之？

问什么是ADT？(抽象数据类型)
EN

回答 10

Stack Overflow用户

Stack Overflow用户

Stack Overflow用户

社区

活动

资源

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问什么是ADT？(抽象数据类型)EN

回答 10

Stack Overflow用户

Stack Overflow用户

Stack Overflow用户

社区

活动

资源

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问什么是ADT？(抽象数据类型)
EN