CISC 2200 Lecture Notes - Lecture 1: Composite Data Type, Compile Time
4 Jul 2020
School
Department
Course
Professor
Document Summary
Chapter 2: adt operator categories, constructors: create new instance (object) of an adt, transformers: change the internal states of the object, observers: view the state of the object, observers come in several forms: predicates, accessors, and summaries. Inheritance: polymorphism, overloading:when multiple functions have the same name, polymorphism: the ability to statically or dynamically determine which version of an overloaded function to use, overloading, function overloading, operator overloading, friend function, member function. Binding: binding time: the time at which a name or symbol is bound to some code, static binding: occurs at compile time, dynamic biding: occurs during run time. Lists: a list is a homogeneous collection of elements with a linear relationship between the elements, linear relationship: each element except the first has a unique predecessor. List: constructors (create a new list, transformers (add (put item), delete) / clear list, observers (search(get item)) / get length / is full()
