Ch 6. Arrays (key terms)

array (6.1)

a series or list of variables or constants in contiguous computer memory locations, all of which have the same name but are differentiated with subscripts

binary search

a search that compares a target value to an element in the middle of a sorted list, and then determines whether it should continue higher or lower to find the target

element (6.1)

one item in an array

flag

a variable whose value indicates whether some events has occurred

in bounds

describes a subscript that is within the range of acceptable subscripts of its array

index (6.1)

a term sometimes used as a synonym for subscript

indirect relationship

the relationship between parallel arrays in which an element in the first array does not directly access its corresponding value in the second array

initialization list (6.1)

a series of values assigned to an array when it is declared

linear search

a search through a list from one end to the other

out of bounds

describes an array subscript that is not within the range of acceptable subscripts

parallel arrays

two or more arrays in which each element in one array is associated with the element in the same relative position in the other array or arrays

populating the array (6.1)

to assign values to array elements

size of the array (6.1)

the number of elements held in an array

subscript (6.1)

a number that indicates the position of an element within an array

Also called index