Chapter 18

Question 1

embedded reference

Answer 1

A reference stored in an attribute of an object.

Question 2

linked list

Answer 2

A data structure that implements a collection using a sequence of linked nodes.

Question 3

node

Answer 3

An element of a list, usually implemented as an object that contains a reference to another object of the same type.

Question 4

cargo

Answer 4

An item of data contained in a node.

Question 5

link

Answer 5

An embedded reference used to link one object to another.

Question 6

precondition

Answer 6

An assertion that must be true in order for a method to work correctly.

Question 7

fundamental ambiguity theorem

Answer 7

A reference to a list node can be treated as a single object or as the first in a list of nodes.

Question 8

singleton

Answer 8

A linked list with a single node.

Question 9

wrapper

Answer 9

A method that acts as a middleman between a caller and a helper method, often making the method easier or less error-prone to invoke.

Question 10

helper

Answer 10

A method that is not invoked directly by a caller but is used by another method to perform part of an operation.

Question 11

invariant

Answer 11

An assertion that should be true of an object at all times (except perhaps while the object is being modified).