Chapter 18 Flashcards Preview

Python > Chapter 18 > Flashcards

Flashcards in Chapter 18 Deck (11)
Loading flashcards...
1
Q

embedded reference

A

A reference stored in an attribute of an object.

2
Q

linked list

A

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

3
Q

node

A

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

4
Q

cargo

A

An item of data contained in a node.

5
Q

link

A

An embedded reference used to link one object to another.

6
Q

precondition

A

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

7
Q

fundamental ambiguity theorem

A

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

8
Q

singleton

A

A linked list with a single node.

9
Q

wrapper

A

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.

10
Q

helper

A

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

11
Q

invariant

A

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