What does abstract data type means?

Answer Posted / s. kabir

ADT is a programming model for some real life entity.
Commonly used for Collection of elements e.g. List.
It defines the data requirements to hold data about the
entity, the operations to be performed on the entity, and
the set of rules( i.e. specifications) to be assumed for
defining data and operations for the entity.
A particular data type (e.g. integer, Decimal )is not
considered. The actual implementation of operations is
hidden from user.
e.g. List
Data requirement : collection of elements in the form of
array or Linked list (type not mentions)
The operations: AddElement, RemoveElement, DisplayList,
InsertElementAt etc.

Thus, in summary, ADT encapsulates the Data and Operations
in some form. The user knows what operations can be
performed and not how they are implemented.

Is This Answer Correct ?    4 Yes 0 No



Post New Answer       View All Answers


Please Help Members By Posting Answers For Below Questions

Define the term “percolate down”?

578


What is the time complexity of arraylist and linked list?

448


How do you do a heap sort?

464


What is mergesort and hashtable?

637


What are the drawbacks of array implementation of queue?

660






What are the basic data structures?

506


Is list a data type?

485


What is ascii sort order?

450


What is push and pop in stack?

411


How would you swap the Kth node from beginning with Kth node from end in a Linked List.

552


Can you store different types in an array?

458


Differentiate between hashmap and hashtable.

612


Can arraylist have null values?

461


Is heap sort faster than quicksort?

464


What is difference between list and array?

463