click below
click below
Normal Size Small Size show me how
Data Strucures Vocab
Understanding Data Structures vocab, int. prog., 03/12/14
Term | Definition |
---|---|
data structure | techniques for organizing and storing data in computer memory |
array | a collection of items stored in a contiguous memory location and addressed using one or more indices |
queue | a collection of items in which the first item added to the collection is the first one to be removed |
stack | a collection of items in which the last item added to the collection is the first one to be removed |
linked list | a collection of nodes arranged so that each node contains a link to the next node in the sequence |
Sorting algorithms | these arrange items in a list in a particular order. Examples include BubbleSort and QuickSort. |
BubbleSort | an algorithm that uses a series of comparison and swap operations to arrange the elements of a list in the correct order. |
QuickSort | an algorithm that uses the partitioning and comparison operations to arrange the elements of a list in the correct order. |