where can I find the applications of data structure?

Question

Hi ,I want to know what are the applications of Tree,Graph,sorting,link list ,array& .....

I mean,where these structures are being used?

Could you introduce me some sites & links about these?

thank U in advance.

Answer 1

Favorite Answer

Though there is no hard n fast rule - here is a broad attempt to answer your question

Tree - Compilers, Interpreter

Graph - Linear Programming

Sorting - (this is not a data structure instead it identifies methods on how to arrange "content" in a data structure in a particular order - the reason you would want to arrange is to enable quick search, efficient compression...)

Link List - Applications that require "constant time" insertions and removal - such as databases

Array - compact memory requirements - fast traversal of "content"

such as look-up tables ...

As I wrote earlier this is just a brief sketch - here is nothing that prevents a smaller database to be implemented as an array and so on...

check STL, Java, Qt for popular data structure implementations

Data structure implementations are often refer ed to as "Containers"

http://www.sgi.com/tech/stl/

http://www.theparticle.com/javadata2.html though old it is good for a beginner

http://doc.trolltech.com/4.0/qt4-tulip.html again it is old but good for a beginner

Answer 2

In layman's words a records shape is an merchandise it somewhat is made out of guy or woman variables/homes that carry records for use via an utility. A report equipment will probably use a records shape to examine interior the help into your utility. A report is made out of records which may well be broken all the way down to fields. a records based could have a variable for each field and held in an merchandise (like an array or shape) that holds the help for the record. A report equipment may well be a text fabric report (flat report), spreadsheet or database. it somewhat is a few sort of coordinated equipment to hold information. a records shape holds information, even inspite of the shown fact that it would not inevitably would desire to be the help of a report equipment.