Abstract Data Types:

An Example

-- Notes Page --


Consider a queue abstract data type. It will have a 1) data structure for holding tokens and 2) functions for inserting/retrieving tokens in/from the data structure.

In fact, since a queue is used within a queuing system, we will expand our definition of operators to include 1) a generator for tokens, 2) a salvager of tokens, 3) a server, and 4) fork and join operators.

Thus, our queuing system ADT can be used to create an entire system of queues, servers, and token generators to model a system (e.g. a DSP) at an uninterpreted (i.e. non-functional) level.