Chapter 3. Data Structures and Algorithms

 

“The loftier the building, the deeper must the foundation be laid.”

 
 --Thomas Kempis

KEY TOPICS

  • Types, Structures, and Classes

  • Data Structures

  • The Standard Template Library

  • In Closing

Our journey into game programming is going to be long and deep. Before we begin, we must make sure some key concepts are well laid out. We need to take a second to review the game programmer's basic tool set. This chapter is a survey of popular data structures and their access algorithms. We will be basing all our work on these cornerstones throughout the rest of the book. Therefore, it is essential that they be well understood, so we can move on to the game-specific content of the book.

So, consider this chapter a reminder. Read ...

Get Core Techniques and Algorithms in Game Programming now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.