CS 106B Lecture Notes - Lecture 5: Abstract Data Type, Dynamic Array, Memory Address
Document Summary
Locations of sections will be e-mailed out later today: fauxtoshop due friday, noon, chris g"s office hours moved on this thursday: 3-4pm instead of 4- 5pm (next week will still be regular time) Each box simply memory address that holds single value. insert() and . remove() takes time because need to shift other values to the right: vector: actually an abstract data type (adt) An abstract data type is a model that describes how data is manipulated from the point of view of the user. In other words, the user should get a set of functions and behaviors that are identical regardless of how the model is implemented. The user doesn"t care about the process; he just cares about the results: vector: implemented with moon monkeys. Moon monkeys keep all our data in the moon and simply pass back the results of our functions as we need them.