Data structures for game programmers

Written: 2003

About the author: Ron penton: currently finishing bachelors degree in comp sci at state university of new york at buffalo.  He hopes to have a long career in game dev.

Years ago, in the bad old days, computer languages didn't support recursion.  See the section called "The stack" to find out why..

"Old languages stored local function variables in global memory..... without a stack this function works as if variable was static.  Obviously this would cause a lot of problems with recursive algorithms.



GOGOOGOGOGOG UNIVERSITY EDUCATION

Letter from the Series Editor

Dear reader,

I’ve always wanted to write a book on data structures. However, there is simply no way to do the job right unless you use graphics and animation, and that means a lot of work. I personally think that all computer books will be animated, annotated, and interactive within 10 years—they have to be. There is simply too much information these days to convey with text alone; we need to use graphics, color, sound, animation—anything and everything to try to make the complex computer science subjects understandable these days.