|
|
 |
|
|
|
|
internal representation the form in which a data value is stored inside the memory unit |
|
|
|
|
|
|
|
|
iteration an individual pass through, or repetition of, the body of a loop |
|
|
|
|
|
|
|
|
iteration counter a counter variable that is incremented with each iteration of a loop |
|
|
|
|
|
|
|
|
iterator an operation that allows us to processone at a timeall the components in an instance of an ADT |
|
|
|
|
|
|
|
|
length the actual number of values stored in a list |
|
|
|
|
|
|
|
|
lifetime the period of time during program execution when an identifier has memory allocated to it |
|
|
|
|
|
|
|
|
linked list a list in which the order of the components is determined by an explicit link member in each node, rather than by the sequential order of the components in memory |
|
|
|
|
|
|
|
|
list a variable-length, linear collection of homogeneous components |
|
|
|
|
|
|
|
|
literal value any constant value written in a program |
|
|
|
|
|
|
|
|
local variable a variable declared within a block and not accessible outside of that block |
|
|
|
|
|
|
|
|
loop a control structure that causes a sequence of statements to be executed repeatedly |
|
|
|
|
|
|
|
|
loop entry the point at which the flow of control reaches the first statement inside a loop |
|
|
|
|
|
|
|
|
loop exit the point at which the repetition of the loop body ends and control passes to the first statement following the loop |
|
|
|
|
|
|
|
|
loop test the point at which the While expression is evaluated and the decision is made either to begin a new iteration or skip to the statement immediately following the loop |
|
|
|
|
|
|
|
|
loop invariant an assertion about the characteristics of a loop that must always be true for a loop to execute properly. The invariant is true on loop entry, at the start of each loop iteration, and on exit from the loop. It is not necessarily true at each point in the body of the loop. |
|
|
|
|
|
|
|
|
machine language the language, made up of binary-coded instructions, that is used directly by the computer |
|
|
|
|
|
|
|
|
member selector the expression used to access components of a struct or class variable. It is formed by using the struct or class variable name and the member name, separated by a dot (period). |
|
|
|
|
|
|
|
|
memory leak the loss of available memory space that occurs when dynamic data is allocated but never deallocated |
|
|
|
|
|
|
|
|
memory unit internal data storage in a computer |
|
|
|
|
|
|
|
|
metalanguage a language that is used to write the syntax rules for another language |
|
|
|
|
|
|
|
|
mixed type (mixed mode) expression an expression that contains operands of different data types; also called mixed mode expression |
|
|
|
|
|
|
|
|
module a self-contained collection of steps that solves a problem or subproblem; can contain both concrete and abstract steps |
|
|
|
|
|
|
|
|
name precedence the precedence that a local identifier in a block has over a nonlocal identifier with the same name in any references that the block makes to that identifier; also called name hiding |
|
|
|
|
|
|
|
|
named constant a location in memory, referenced by an identifier, where a data value that cannot be changed is stored |
|
|
|
|
|
|
|
|
named type a user-defined type whose declaration includes a type identifier that gives a name to the type |
|
|
|
|
|
|
|
|
nonlocal identifier any identifier declared outside a given block is said to be nonlocal with respect to that block |
|
|
|
|
|
|
|
|
object-oriented design (OOD) a technique for developing a program in which the solution is expressed in terms of objectself-contained entities composed of data and operations on that data |
|
|
|
|
|
|
|
|
object-oriented programming (OOP) the use of data abstraction, inheritance, and |
|
|
|
|
|