What does abstract data type means?

Answers were Sorted based on User's Feedback



What does abstract data type means?..

Answer / nitesh chaturvedi

If for a particular collection of data only the structure
of data and the functions to be performed on the data is
defined but the implementation is not defined,then such a
collection of data is called Abstrct data type.

Is This Answer Correct ?    334 Yes 56 No

What does abstract data type means?..

Answer / ravi shikharhcu

Abstract data type is a specification of data types having
some defined set of operations and which are independent of
their implementation.
example :stack is an Abstract data type.but stack
implemented with an array and with linked list are both
different data structures.

Is This Answer Correct ?    136 Yes 19 No

What does abstract data type means?..

Answer / wonder

Abstract Data Type is a specification of a set of data and
the set of operations that operate on the data.Such data
type is abstract in the sense that it independent on the
various concrete implementations.

Is This Answer Correct ?    129 Yes 30 No

What does abstract data type means?..

Answer / santhosh

C++ data structures is another course am learning this
semester. This course is a pre-requisite for all
non-Computer Science students. I have already learnt and
implemented all the C++ data structures in a private course
during my undergraduate studies, but not with the same
understanding am learning them these days. Frankly I dont
know much about data structures during my work experience.
So I consider this course as an opportunity to get my hands
on C++ again and implement various datastructures.

First thing I got to know is.. the difference between the
abstract data types (ADT) and datastructures. Earlier I
thought they are same.

Before starting that, we need to be clear about the logical
and implementation level of data. Let us take an example of
a simple built-in data type integer. At the logic level, we
application programmers know only about what are the
operations an integer data type can perform, ie., addition,
subtraction etc., But we are no way aware of how the data
type is actually implemented. At the implementation level,
it is about how the data type integer is implemented in the
machine level, ie., it could either of binary-coded decimal,
unsigned binary, sign-and-magnitude binary, One's complement
and Two's complement notation.

Now.. for the understanding the ADT and data structure, we
need to assume a higher level abstraction where we have the
built-in types at the implementation level.

To put it simple, ADT is a logical description and data
structure is concrete. ADT is the logical picture of the
data and the operations to manipulate the component elements
of the data. Data structure is the actual representation of
the data during the implementation and the algorithms to
manipulate the data elements. ADT is in the logical level
and data structure is in the implementation level.

As you can see, ADT is implementation independent. For
example, it only describes what a data type List consists
(data) and what are the operations it can perform, but it
has no information about how the List is actually implemented.

Whereas data structure is implementation dependent, as in
the same example, it is about how the List implemented ie.,
using array or linked list. Ultimately, data structure is
how we implement the data in an abstract data type.

Is This Answer Correct ?    112 Yes 16 No

What does abstract data type means?..

Answer / kavitha

its holds both data & their datatype.where data is defined
but their implementation is not defined.

Is This Answer Correct ?    47 Yes 16 No

What does abstract data type means?..

Answer / alienxists

The concept of Abstract Data type in which the internal
structure of data is hidden and the external operations that
can be applied on that object is specified

Is This Answer Correct ?    41 Yes 15 No

What does abstract data type means?..

Answer / 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

What does abstract data type means?..

Answer / siva sai

An abstract data type is a mathematical model. A set of
values and a collection of operations on those values are
defined on the model.A simple example of an ADT is : a set
of integers,together with the operations of
reading,sorting,searching and printing.

Is This Answer Correct ?    5 Yes 2 No

What does abstract data type means?..

Answer / sabyasachi chakraborty

an abstract data type is defined as a mathematical model of
the data objects that make up a data type as well as the
functions that operate on these objects.

Is This Answer Correct ?    3 Yes 1 No

What does abstract data type means?..

Answer / gyanesh tiwari

User-Defined data types are called
ADT(Abstract data Type).their datatype.where data is defined
but their implementation is not defined.

Is This Answer Correct ?    1 Yes 0 No

Post New Answer

More Data Structures Interview Questions

State the different ways of representing expressions?

0 Answers  


What is ascending and descending order?

0 Answers  


What is a class user?

0 Answers  


simple algorithm for bubble sort?

1 Answers  


Is array immutable?

0 Answers  






What is the data structures used to perform recursion?

1 Answers  


Is data structure a data type?

0 Answers  


Is array a data type?

0 Answers  


What are types of Collision Resolution Techniques and the methods used in each of the types?

0 Answers  


What is the difference between set and unordered_set?

0 Answers  


What is a subtree in data structures?

0 Answers  


Which is better hashset or treeset?

0 Answers  


Categories