click below
click below
Normal Size Small Size show me how
CSC 150
Lesson 7 Arrays
Term | Definition |
---|---|
Simple data type use | single memory cell to store a variable |
Data Structure | A composite of related data items stored under the same name |
Array | A collection of data items of the same type |
Array element | A data item that is part of an array |
Subscripted variable | A variable followed by a subscript in brackets, designating an array element |
Array script | A value or expression enclosed in brackets after the array name, specifying which array element to access |
Pop | remove the top element of a stack |
Push | insert a new element at the top of the stack |
Parallel arrays | two or more arrays with the same number of elements used for storing related information about a collection of data objects |
Enumerated type | a data type whose list of values is specified by the programmer in a type declaration |
Enumeration constant | an identifier that is one of the values of an enumerated type |
Multidimensional array | an array with two or more dimensions |
Seed | seed for a random number generator. An initial value used in the computation of the first random number. |
Recursive function | function that calls itself or that is part of a cycle in the sequence of function calls |
Simple case | problem case for which a straightforward solution is known |
Activation frame | representation of one call to a function |
terminating condition | a condition that is true when a recursive algorithm is processing a simple case |
stack | a data structure in which the last data item added is the first data item processed |
system stack | area of memory where parameters and local variables are allocated when a function is called and deallocated when the function returns |
pointer or pointer variable | A memory cell that stores the address of a data item. |
Indirect reference | Accessing the contents of a memory cell through a pointer variable that stores its address |
sorting | rearranging data in a particular sequence (increasing or decreasing) |
scope of a name | the region in a program where a particular meaning of a name is visible |
stub | a skeleton function that consists of a header and statements that display trace messages and assign values to output parameters; enables testing of the flow of control among functions before this function is completed |
top-down testing | the process of testing flow of control between a main function and its subordinate functions |
unit test | a test of an individual function |
bottom-up testing | the process of separately testing individual functions of a program system |
system integration tests | testing a system after replacing all its stubs with functions that have been pretested |