CSC 016 Chapter 2: Textbook Notes #2
Document Summary
A first look at adts and implementations. Distinguish between abstract data types (adts) and implementations of adts. Review c++"s simple data types, the adts they model, and how they are implemented. See examples of how implementations of adts are sometimes not faithful representations of the adts and the implications of this for programming. Look at two simple mechanisms (typedef and enumerations) that programmers can use to define new data types. Take a first look at pointers and some of the simple operations on them. Adts must be implemented by finding ways to store the data and to carry out the operations on the data. 2. 1 a first look at adts and implementations. Solving a problem involves processing data and the careful organization of the data. We must identify: the collection of data items, basic operations that must be performed on them. Abstract data type (adt) - a collection of data items together with the operations on the data.