1.5 Abstract Data Types

Question 1

What is an abstract datatype?

Answer 1

This is a mathematical implementation of data where the impletion is hidden and only the interface is exposed.

Question 2

What are the key characteristics of ADTs?

Answer 2

• Encapsulation of data
• Operations defined independent of the implementation

Question 3

What are the advantages of ADT’s?

Answer 3

1. Abstraction: So it simplifies design by focusing only on the important details while ignoring the implementation
2. Modilarity: The promote separation of concerns
3. Reusability: ADTs can used in multiple applications without modification

Question 4

What are the components of ADTs?

Answer 4

Domain: Specifies the type of data the ADT can work with

Operations: The set of operations defined for the ADT

Implementation; How operations are performed

Question 5

List some common ADTs

Answer 5

list
sets
linked list
queues
stacks