Exam 8: Abstract Data Types and Subprograms

A directed graph is a graph whose edges go in only one direction.

Give an example of the application view of data if the problem is to print values in reverse order.

In the parameter passing process, the substitution mechanism can be thought of as a message board.

A queue is similar to a waiting line at a bank.

A(n) _______________ is an abstract data type behaves in a manner similar to a waiting line at a bank or supermarket.

Give an example of the application view of data if the problem is to represent people in a waiting line.

The properties of an abstract data type are tightly related to the implementation of that data type.

Give an example of the logical view of data if the problem is to print values in reverse order.

Which of the following can be either directed or undirected?