Data Types and Abstraction Chapter 5 Abstract Data

Data Types and Abstraction Chapter 5

Abstract Data Types Attributes of a Variable – Name – Address – Value – Lifetime – Scope – Type – Size

Variable Represents: - A set of values - A set of operations

Class Hierarchy

Object class - At the top of the class hierarchy - All other classes are derived from Object, except Ownership

Object class Hierarchy

Object class Definition

Object operator definitions

Object class member function definitions

Null. Object Singleton Class - A concrete class derived from the Object abstract base class - A class which only have one instance

Null. Object class definition

Null. Object class member function definition

Wrapper<T> class definition

Wrapper<T> class member function definitions

Int, Char, Double, and String class definitions

Containers - An object that holds within it other objects - Containers can be held in other containers

Container class definition

Container class member function definitions

Visitors - Interacts with Container class - Derived from abstract class Visitor - Every visitor class has a different functionality

The Print Visitor

Visitor – Is. Done()

Put() for Container

Iterators - Derived from abstract Iterator class - An alternative to visitors - For every concrete container class – a concrete iterator

Iterator Class Definition

The Null. Iterator Class

Null. Iterator class member function definitions

Ownership class definition

Purge() of Container

Searchable. Container class definition