Change Contents of the Bubble
View this PageEdit this PageUploads to this PageHistory of this PageHomeRecent ChangesSearchHelp Guide

Final exam review Spring2007: Definition Time

Back to Final Review-Spring 2007

Questions? Answers? Comments?

Question: What does it mean by graph?

Question: Could someone please add the definitions so i dont have to look them all up!?! :-)|

Data Structures- a way of storying data in a computer so that it can be used efficiently. A carefully chosen data structure will allow a more efficient algorithm to be used.
Graph- that consists of a set of nodes & set or edges that establish relationships (connections) between nodes.
Tree-a data structure that emulates a tree structure with a set of linked nodes. Each node in a tree has O or more child nodes, below in the tree.
Binary tree - a tree data structure in which each node has at most 2 children.

REMOVEDked List-data structure with one or 2 links to similar types of nodes.
circular linked list-first and last nodes are linked.

array- a linear data structure?
queue-first in first out data structure.
stack-first in last out data structure.

Link to this Page