What data structures would you use to represent a chessboard for a computer chess program?
An array would probably be fine. If you wanted more convenient means of "traversing" the board, you could easily build methods to abstract away the details of the data structure implementation.