Jump to content

  • Log In with Google      Sign In   
  • Create Account

Data Structures and Game Development


Old topic!
Guest, the last post of this topic is over 60 days old and at this point you may not reply in this topic. If you wish to continue this conversation start a new topic.

  • You cannot reply to this topic
3 replies to this topic

#1 ChrisCppDev   Members   -  Reputation: 102

Like
0Likes
Like

Posted 12 November 2012 - 02:34 AM

Hello all,

I'm new to the forums and came here seeking advice about my education and game development. I would love to land a job at companies like blizzard, but I'm struggling in the current process. I recently transferred from a CC to a University of California institution, and I have been struggling ever since.

My current data structures c++ class is destroying me, and I'm having a hard time grasping and incorporating the material into my code. I believe this is probably the most vital class for software development jobs since it teaches you the efficiently of writing a great program.

So, I was wondering how important is the data structures concept and how can I go about it learning it a bit easier? Is it a large part of game development? I'm also not too strong with inheritance, so should I learn that before I dive into the data structures material? I'm rather new to the gaming scene and have tried to google these questions, but didn't quite yield the results I wanted.

Thank you in advance for the answers.

Sponsor:

#2 Ashaman73   Crossbones+   -  Reputation: 7426

Like
1Likes
Like

Posted 12 November 2012 - 03:03 AM

Data structures are just the fundamentals and you should be able to use them (not to recite them). Which data structures is useful really depends on the coding problem you need to solve. From my experiences you will need many of them at least once in your coding life Posted Image , so learning them is important.

#3 ChrisCppDev   Members   -  Reputation: 102

Like
0Likes
Like

Posted 12 November 2012 - 03:10 AM

From a game development stand point, is there a lot to be loss if the programmer uses minimal data structures implementations ? (Such as poor performance in game quality, slowing down the game in any way, etc )

#4 Ashaman73   Crossbones+   -  Reputation: 7426

Like
1Likes
Like

Posted 12 November 2012 - 08:10 AM

From a game development stand point, is there a lot to be loss if the programmer uses minimal data structures implementations ?

It depends. Certain data structures solve certain problems, implementing the basic structure is often the first barrier to take (e.g. an oct-tree instead of a simple linked list ). The second step is to optimize this implementation if necessary. Optimization bears always the danger of writing unreadable code or to introduce new bugs. Therefore optimization is often only necessary after a bottleneck has been detected, but AAA games often have a lot of optimization going on to ensure that the game runs at 30 fps :D

Edited by Ashaman73, 12 November 2012 - 08:12 AM.





Old topic!
Guest, the last post of this topic is over 60 days old and at this point you may not reply in this topic. If you wish to continue this conversation start a new topic.



PARTNERS