GATE CSE 2005 | Question: 2

Question

An Abstract Data Type (ADT) is:

• A. same as an abstract class
• B. a data type that cannot be instantiated
• C. a data type for which only the operations defined on it can be used, but none else
• D. all of the above

Comments

Dr Naveen Garg explained this well in his IIT Delhi NPTEL lectures on Data Structures

---

please provide link

---

@ijnuhb

please share the link.

Answer 1

See

http://en.wikipedia.org/wiki/Abstract_data_type

Answer 2

Option B is false.

Some algorithms need to create new instances of some ADT (such as new variables, or new stacks). To describe such algorithms, one usually includes in the ADT definition a create() operation that yields an instance of the ADT, usually with axioms equivalent to

• the result of create() is distinct from any instance in use by the algorithm.

This axiom may be strengthened to exclude also partial aliasing with other instances. On the other hand, this axiom still allows implementations of create() to yield a previously created instance that has become inaccessible to the program.

https://en.wikipedia.org/wiki/Abstract_data_type

Answer 3

Abstract Data Type is an data structure type which supports operations to be performed on a Data Structure for example Queue provides Enqueue to add element into it and Dequeue to perform deletion of the element from the Data Structure

Answer 4

D. all of the above

Comments

@Manali Sikdar can you elaborate your points a little bit about ADT being imstantiatei.As the link provided by you is now no more working.