DataStructures - Revision history

GethinWilliams: /* The C++ Standard Template Library */

2010-04-13T19:19:21Z

The C++ Standard Template Library

2010-04-13T19:18:18Z

Hash Tables

2010-04-13T19:16:31Z

Stacks

2010-04-13T19:13:30Z

Linked Lists

2010-04-13T19:11:16Z

Trees

2010-03-17T10:36:55Z

Protected "DataStructures" [edit=sysop:move=sysop]

2010-03-01T12:38:41Z

Introduction

2010-02-24T17:54:50Z

Introduction

2010-02-24T17:54:17Z

Introduction

2010-02-24T17:52:32Z

Trees

← Older revision		Revision as of 19:19, 13 April 2010
Line 66:		Line 66:

	=The C++ Standard Template Library=		=The C++ Standard Template Library=
		+
		+	Pretty much rocks. And saves you the hassle of writing all these data structures yourself.

@@ Line 46: / Line 46: @@
 ./simple-hash.exe
 </pre>
 [[Image:450pxHashTable.png|300px|thumbnail|none|A hash table mapping names to phone numbers.]]

@@ Line 20: / Line 20: @@
 ./simple-stack.exe
 </pre>
 [[Image:stack-drawers.jpg|300px|thumbnail|none|A Stack.., in this case of boxes.]]

← Older revision		Revision as of 19:13, 13 April 2010
Line 31:		Line 31:
	</pre>		</pre>

		+	* Can grow with more data
		+	* Can insert items in the middle of the list (e.g. can store items in order which arrive out of order)

	[[Image:Toytrain.jpg\|300px\|thumbnail\|none\|A train--of knitted pigs--is much like a linked list.]]		[[Image:Toytrain.jpg\|300px\|thumbnail\|none\|A train--of knitted pigs--is much like a linked list.]]

← Older revision	Revision as of 10:36, 17 March 2010
(No difference)

@@ Line 9: / Line 9: @@
 svn co http://soutce.ggy.bris.ac.uk/subversion-open/data-structures/trunk ./data-structures
 </pre>
 =Stacks=

@@ Line 4: / Line 4: @@
 =Introduction=
-'''If your data structures effectively represent your area of modelling interest, the logic and control flow of your code will be naturally constrained and hence simpler and more robust to bugs.'''
+'''''If your data structures effectively represent your area of modelling interest, the logic and control flow of your code will be naturally constrained and hence simpler and more robust to bugs.'''''
 <pre>

← Older revision		Revision as of 17:54, 24 February 2010
Line 3:		Line 3:

	=Introduction=		=Introduction=
		+
		+	'''If your data structures effectively represent your area of modelling interest, the logic and control flow of your code will be naturally constrained and hence simpler and more robust to bugs.'''

	<pre>		<pre>

@@ Line 40: / Line 40: @@
 =Trees=
 http://en.wikipedia.org/wiki/Quadtree
 =The C++ Standard Template Library=