Understanding Data Structures vocab, int. prog., 03/12/14
Quiz yourself by thinking what should be in
each of the black spaces below before clicking
on it to display the answer.
Help!
|
|
||||
---|---|---|---|---|---|
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.
🗑
|
Review the information in the table. When you are ready to quiz yourself you can hide individual columns or the entire table. Then you can click on the empty cells to reveal the answer. Try to recall what will be displayed before clicking the empty cell.
To hide a column, click on the column name.
To hide the entire table, click on the "Hide All" button.
You may also shuffle the rows of the table by clicking on the "Shuffle" button.
Or sort by any of the columns using the down arrow next to any column heading.
If you know all the data on any row, you can temporarily remove it by tapping the trash can to the right of the row.
To hide a column, click on the column name.
To hide the entire table, click on the "Hide All" button.
You may also shuffle the rows of the table by clicking on the "Shuffle" button.
Or sort by any of the columns using the down arrow next to any column heading.
If you know all the data on any row, you can temporarily remove it by tapping the trash can to the right of the row.
Embed Code - If you would like this activity on your web page, copy the script below and paste it into your web page.
Normal Size Small Size show me how
Normal Size Small Size show me how
Created by:
a.holmes
Popular Computers sets