How do I represent a hextile/hex grid in memory?

Question

Say I\'m building a board game with a hextile grid, like Settlers of Catan:

Note that

Answer 1

Amit Patel has posted an amazing page on this topic. It's so comprehensive and wonderful that it needs to be the definitive answer to this question: Hexagonal Grids