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. |