where can I find the applications of data structure?
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.
- 1 decade agoFavorite 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.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
- suggittLv 44 years ago
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.