Chapter 2 Lecture 3
Chapter 2 Lecture 3
Lecture 3
Abstraction
Refinement of complicated system down to its most
fundamental parts and describes these parts in simple,
precise language.
Applying the abstraction paradigm to the design of data
structures gives rise to abstract data types (ADTs).
An ADT is a mathematical model of a data structure that
specifies the type of data stored, the operations supported
on them, and the types of parameters of the operations.
An ADT specifies what each operation does, but not how it
does it. In Java, an ADT can be expressed by an interface,
which is simply a list of method declarations, where each
method has an empty body.
Encapsulation