Structures only apply to wikipages.
Think of structures as an index to a book. for example see the http://doc.tikiwiki.org site Documentation page for a good example.
Categories link all Tiki contents together. Good example is my personal site http://damian.parkersworld.org where I use categories as the main form of navigation.