Difference between revisions of "DataStructures"

From SourceWiki
Jump to navigation Jump to search
Line 37: Line 37:
 
</pre>
 
</pre>
  
[[Image:50pxHashTable.png|300px|thumbnail|none|A hash table mapping names to phone numbers.]]
+
[[Image:450pxHashTable.png|300px|thumbnail|none|A hash table mapping names to phone numbers.]]
  
 
=Trees=
 
=Trees=

Revision as of 17:49, 24 February 2010

'Data Structures: starting to designing your program'

Introduction

svn co http://soutce.ggy.bris.ac.uk/subversion-open/data-structures/trunk ./data-structures

Stacks

cd examples/example1
make
./simple-stack.exe
A Stack.., in this case of boxes.

Linked Lists

cd ../example2
make
./simple-LL.exe


A train--of knitted pigs--is much like a linked list.

Hash Tables

cd examples/example1
make
./simple-hash.exe
A hash table mapping names to phone numbers.

Trees

http://en.wikipedia.org/wiki/Quadtree

The C++ Standard Template Library