DataStructures

'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

Quadtrees

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

A quadtree could be used to store:

• A sparse matrix (Can think of an image this way)
• Variable resolution data (parent's value is the average of its children's values)