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

>i
You have:
a Ron Penton Coin
a Coffee mug
some data structures
a copy of SICP
>e
You enter Ron Penton's Private Sexy Pleasures. There is a strong smell of smegma in the room.
>l
You are in Ron Penton's Private Sexy Pleasures. You see Ron Penton.
>put coin in Ron Penton
You put the coin in the Ron Penton. Ron Penton notices your data structures and starts peeing in your coffee mug.
>run
You cannot run. Ron Penton is filling the mug.
>PLUGH
You cannot PLUGH. Ron Penton has filled the mug and is staring at your asshole suggestively.
>throw data structures at Ron
You throw several STL structures at Ron Penton. Ron Penton is nonplussed.
>w
You try to go back but shitty collision detection prevents you from doing so. Ron Penton is approaching and licking his LIPS.
>read SICP
You start conjuring the spirits of the computer with your spells. Ron Penton twitches around.
>read SICP
Ron Penton's head has inflated by approximately 350%.
>read SICP
Ron Penton explodes. His guts are all over the wall.
>z
You rest.
>w
Now that the problem has been solved, you start heading back west and take a sip from your mug on the way. OH SHI-