Printable Version Top An Introduction to Order Notation Contents

Notes on Terminology

This document assumes familarity with objects and the object syntax of C-based languages. Data structures are assumed to be implemented as objects. The `dot' operator is used to access a component of an object for either retrieval or updating, depending on context.

The typical structure of a data structure is given using a class specification, as in:

    class fillable-array
        var store = ?;          //points to a normal array
        var capacity = ?;       //set by the constructor
        var size = 0;

If a component is initialized to ?, its initial value is expected to be set by the constructor. Otherwise, the initialized value is the default value for the component. Operations refer to the methods of the class/object.

The explanation of an operator may use a phrase such as "the given item". Anything thus modified with the word given is expected to be passed as an argument to the operator. No error checking is shown in pseudo-code.

Both clientship and inheritance are used to base one data structure upon another. If inheritance is used, operators/methods in the subclass are marked with "(override)" if they override operators/methods in the superclass.

Printable Version Top An Introduction to Order Notation Contents