Chapter 6 Flashcards
Key
The attributes that are used to determine the logical order of the elements in a collection
List
A collection that exhibits a linear relationship among its elements
Linear relationship
Each element except the first has a unique predecessor, and each element except the last has a unique successor
Size
The number of elements in a list; the size can vary over time
Unsorted list
A list in which elements are placed in no particular order; the only relationship between data elements is the predecessor and successor relationships
Sorted list
A list that is sorted by some property of its elements; there is an ordered relationship among the elements in the list, reflected by their relative positions
Indexed list
A list in which each element has an index value associated with it
Iteration
A mechanism that allows us to process the elements of a data structure one at a time in a given element
Iterator method
A method that return an element of a data structure and advances the current position to the next element
The attributes that are used to determine the logical order of the elements in a collection
Key
A collection that exhibits a linear relationship among its elements
List
Each element except the first has a unique predecessor, and each element except the last has a unique successor
Linear relationship
The number of elements in a list; the size can vary over time
Size
A list in which elements are placed in no particular order; the only relationship between data elements is the predecessor and successor relationships
Unsorted list
A list that is sorted by some property of its elements; there is an ordered relationship among the elements in the list, reflected by their relative positions
Sorted list
A list in which each element has an index value associated with it
Indexed list
A mechanism that allows us to process the elements of a data structure one at a time in a given element
Iteration
A method that return an element of a data structure and advances the current position to the next element
Iterator method
