Computer Science 1037A/B Lecture 15: Abstract Data Types
Document Summary
Programmer-created data types that specify legal values that can be stored operations that can be done on the values. The user of an abstract data type (adt) does not need to know any implementation details. How the data is stored or how the operations on it are carried out. Abstraction allows a programmer to design a solution to a problem and to use data items without concern for how the data items are implemented. To use the pow function, you need to know what inputs it expects and what kind of results it produces. You do not need to know how it works. Abstraction: a definition that captures general characteristics without details. A specific triangle may be scalene, isosceles, or equilateral. Data type: defines the kind of values that can be stored and the operations that can be performed on it. A cake: needs ingredients each ingredient needs a specified quantity a cake needs time to bake.