Difference between revisions of "DataStructures"

From SourceWiki
Jump to navigation Jump to search
Line 25: Line 25:
 
./simple-LL.exe
 
./simple-LL.exe
 
</pre>
 
</pre>
 +
 +
 +
[[Image:Toytrain.jpg|300px|thumbnail|none|A train--of knitted pigs--is much like a linked list.]]
  
 
=Hash Tables=
 
=Hash Tables=

Revision as of 17:41, 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

Trees

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

The C++ Standard Template Library