0

Possible Duplicate:
Learning Algorithms and Data Structures Fundamentals

Hi,

I'm trying to practice my programming. What sort of projects would be helpful to try implimenting real life usage of various data structures?

Thanks,

SEC

Community
  • 1
  • 1
Ms Missy
  • 3
  • 1
  • What do you mean by "sort of projects" and "real live usage"? Could you explain you question a bit further, it is hard to guess what you might wanna hear. – Nils Schmidt Apr 26 '10 at 21:23
  • 1
    I dont know... I guess I mean like you know what a hash tables is. Example projects would be building hash tables that store user information and using user id for the key value. That way you can understanding implementing its operations and understandings it runtime better. – Ms Missy Apr 26 '10 at 21:27
  • Many example projects in books are kind of corny, which does make them seem less interesting, but for most really interesting applications of data structures and their associated algorithms you need knowledge of both the data structures and field specific information for their use. Or you will need to develop generic libraries, which is difficult until you get the hang of data structures, and still need test/example code. – nategoose Apr 26 '10 at 21:39

3 Answers3

1

Take a data structures and algorithms book and start implementing...

Boolean
  • 13,792
  • 29
  • 85
  • 128
1

I you have time on your hands, go ahead and try implementing a small database engine. That's sure to help you practice implementing a lot of data structures.

nc3b
  • 14,524
  • 5
  • 49
  • 63
0

I would also recommend you to use a book. Introduction to algorithms by Leiserson et al is quite good. But there are others as well...

http://www.amazon.com/Introduction-Algorithms-Third-Thomas-Cormen/dp/0262033844/ref=sr_1_1?ie=UTF8&s=books&qid=1272317456&sr=8-1

If you want to see some sophisticated data structures and real world algorithms using them, have a look at the lectures by Leiserson. Those are all available online here:

http://videolectures.net/mit6046jf05_introduction_algorithms/

Nils Schmidt
  • 3,690
  • 6
  • 22
  • 28