Get the latest Education e-news
Old 07-12-2009, 04:34 AM   #1
Junior Member

Activity Longevity
0/20 17/20
Today Posts
0/11 sssssss23
Location: Honolulu, HI
Default Data Structures

Does an all-around understanding of data structures play a vital role in the game development process? I know they play an important role in numerous companies outside of the game industry, but I'd like to know about data structure usage in the game industry. I'm getting to the end of my bachelor's program in Computer Science and I need to chose an elective for next semester. I've taken a basic class on data structures and analysis, so I have a novice understanding of them; however, I was talking to my advisor and he informed that the school offers an Advanced Data Structures and Analysis class that would fill my need for an upper-level CS elective.

Here is the class description fromt he catalog:
A study of data structures (including lists and trees) in terms of their descriptions, properties, and storage allocations. Algorithms are used to manipulate structures. Applications are drawn from the areas of information retrieval, symbolic manipulation, and operating systems.

Any advice on whether or not I should take this elective would be greatly appreciated.
Cod is offline   Reply With Quote
Old 07-12-2009, 06:15 AM   #2
Adrir's Avatar

Activity Longevity
1/20 20/20
Today Posts
0/11 sssss1470
Location: London, UK

In my personal experience, I've used data structures quite extensively. It's one of those "good to know" areas.
Michael 'Adrir' Scott :: Games, Virtual Worlds, Education
Networking | Current Project | Research | Teaching
Adrir is offline   Reply With Quote
Old 07-12-2009, 06:58 AM   #3

Activity Longevity
0/20 20/20
Today Posts
0/11 ssssss831
Location: Philadelphia, PA

Knowing how data structures work is very important in game development. I don't mean knowing how to make your own, which is useful but you don't do it very often, but knowing how they store and process data and when to use what.

I would suggest you take the class.
Grant Shonkwiler()
"I would love to fix the world if someone would just give me the source code"
Website Industry blog LinkedIn
Gshonk is offline   Reply With Quote
Old 07-12-2009, 11:51 PM   #4
Senior Member

Activity Longevity
0/20 18/20
Today Posts
0/11 ssssss345
Location: London

I second Gshonk's reply, knowing how they work means that you can be sure to choose the most efficient structure for your game. Since games tend to have so many complex components, even a small lack of efficiency can lead to quite a sizeable bottleneck in processing.
Claxon is offline   Reply With Quote
Old 07-13-2009, 08:51 AM   #5

Activity Longevity
0/20 18/20
Today Posts
0/11 sssssss94
Location: Helsinki, Finland

Imperative in all programming.

Algorithms + data structures = Computer program.
DTR is offline   Reply With Quote
Old 08-03-2009, 10:03 AM   #6
Junior Member

Activity Longevity
0/20 16/20
Today Posts
0/11 ssssssss5

That is what I also agree
shakeel is offline   Reply With Quote

Thread Tools
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

vB code is On
Smilies are On
[IMG] code is On
HTML code is Off

Powered by vBulletin® Version 3.6.9
Copyright ©2000 - 2016, Jelsoft Enterprises Ltd.
All times are GMT -8. The time now is 09:49 AM.

UBM Tech