Contents: CS2

From

Revision as of 14:17, 24 March 2009 (view source) Admin (Talk | contribs) (→Data Structures, Algorithms, and Complexity) ← Older edit		Revision as of 14:31, 24 March 2009 (view source) Admin (Talk | contribs) Newer edit →
Line 16:		Line 16:
	== Data Structures, Algorithms, and Complexity ==		== Data Structures, Algorithms, and Complexity ==
-	*[[/index.php/Memory_Allocation|Memory Allocation]]	+	*[[Memory Allocation|Memory Allocation]]
-	*[[/index.php/Asymptotic_Measures|Asymptotic Measures]]	+	*[[Asymptotic Measures|Asymptotic Measures]]
	*Algorithms		*Algorithms
-	#Searching	+	#[[Searching|Seaching]]
-	#Sorting	+	#[[Sorting|Sorting]]
-		+
-	*[[/index.php/Primitive_Structures|Primitive Structures]]	+
-	*[[Abstract Data Types|Abstract Data Types]]	+
-	*Unstructured Collections	+
-		+
-	#Sets	+
-	#Maps and Dictionaries	+
-	#Hash Tables	+
		+	*[[Primitive Structures|Primitive Structures]]
		+	*[[Concept of an Element (Node)|Concept of an Element (Node)]]
		+	*[[Abstract Data Types|Abstract Data Types]]
	*Linear Structures		*Linear Structures
-	#Lists	+	#[[Lists|Lists]]
-	#Stacks	+	#[[Stacks|Stacks]]
-	#Queues	+	#[[Queues|Queues]]
	*Trees		*Trees
-	#Binary Trees	+	#[[Binary Trees|Binary Trees]]
-	#Binary Search Trees	+	#Binary Search Trees
-	#AVL Trees	+	#AVL Trees
-	#Red-Black Trees	+	#Red-Black Trees
-	#Splay Trees	+	#Splay Trees
-	#Heaps	+	#Heaps
	#B-Trees		#B-Trees
-	*Graphs	+	*Graphs
		+	*UnOrdered Collections
		+
		+	#Sets
		+	#Maps and Dictionaries
		+	#Hash Tables
	<br>		<br>

---

Revision as of 14:31, 24 March 2009

Introduction (needs to be written)

Data Structures

A data structure is a means of organizing data in a computer’s memory to try to optimize either the memory needed or the time to access the data. This brings up the classic trade-off in Computer Science: the trade-off between Time and Space. In most situations today, it seems that we are primarily interested in minimizing the Time aspect. But, given smaller and smaller devices that increasingly do more (think of the evolution of the cell phone), minimizing the Space aspect can be important also.

There is sometimes a difference made between a data structure and an abstract data type (ADT). An ADT describes the public interface of a data structure: the type of data and the valid operations on the data. An ADT, however, does not consider an implementation, and this is the essential difference.

Data Structures, Algorithms, and Complexity

• Memory Allocation
• Asymptotic Measures
• Algorithms

1. Seaching
2. Sorting

• Primitive Structures
• Concept of an Element (Node)
• Abstract Data Types
• Linear Structures

1. Lists
2. Stacks
3. Queues

• Trees

1. Binary Trees
2. Binary Search Trees
3. AVL Trees
4. Red-Black Trees
5. Splay Trees
6. Heaps
7. B-Trees

• Graphs
• UnOrdered Collections

1. Sets
2. Maps and Dictionaries
3. Hash Tables