468,134 Members | 1,248 Online
Bytes | Developer Community
New Post

Home Posts Topics Members FAQ

Post your question to a community of 468,134 developers. It's quick & easy.

What is ADT? (Abstract Data Type)

I am currently studying about this ADT 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? Thanks
Feb 1 '07 #1
3 21931
r035198x
13,262 8TB
I am currently studying about this ADT 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? Thanks
A group of types and operations upon these types which collectively make up a new type.
Feb 2 '07 #2
rengaraj
168 100+
I think it's a synonym for a class.

"abstract" == "dealing with a subject in its abstract aspects"
"data" == "information in numerical form that can be digitally transmitted or processed"
"type" == Java type

It's a way of combining attributes to represent something meaningful in your software model. If I decide to combine two Strings to create a Name class, I'd say that I'm abstracting that detail in my model and just dealing with a Name. It's easy to see how I might do it a different way and add more detail (e.g. ,salutation, middle name, suffix, etc.). It's all still a Name to me.

Collection, Bag, and List are examples of data structures. (Others are Map, Dictionary, Tree, Set, Queue, Stack, etc.) Any good book on the subject will tell you what the differences are. Worth a read.
Feb 2 '07 #3
rengaraj
168 100+
> Collection, Bag, and List are examples of data
> structures. (Others are Map, Dictionary, Tree, Set,
> Queue, Stack, etc.) Any good book on the subject
> will tell you what the differences are. Worth a read.

All these data structures are abstract data types. What are you abstracting? Your shielding users from the details of how you've implemented the behavior that is characteristic of each type. Users can expect your object to "act like a List" and not worry about how you implemented that behavior.
Feb 2 '07 #4

Post your reply

Sign in to post your reply or Sign up for a free account.

Similar topics

699 posts views Thread by mike420 | last post: by
137 posts views Thread by Philippe C. Martin | last post: by
4 posts views Thread by Tony Johansson | last post: by
51 posts views Thread by jacob navia | last post: by
3 posts views Thread by WithPit | last post: by
7 posts views Thread by jason | last post: by
12 posts views Thread by Adrian | last post: by
3 posts views Thread by jacob navia | last post: by
5 posts views Thread by tshad | last post: by
123 posts views Thread by plenty900 | last post: by
27 posts views Thread by didacticone | last post: by
1 post views Thread by gcdp | last post: by
By using this site, you agree to our Privacy Policy and Terms of Use.