Applications of data structures

From Wikiversity
Jump to: navigation, search
Smiley green alien cry.svg Completion status: this resource is a stub, which means that pretty much nothing has been done yet.

"In most applications of data structures, we wish to perform not just a single operation but a sequence of operations, possibly having correlated behavior."[1] Bold added.

Nuvola apps edu science.svg Development status: this resource is experimental in nature.

Data structures are used in a number of computer applications such as searching, sorting, graph traversing, finding the shortest path from one city to another, resolving traffic problems, in processing online requests or online transactions, alerting users of stock market prices, scheduling of jobs in operating systems, searching details of a student in a university data base ... and so on.

Nuvola apps kmessedwords.png Educational level: this is a primary education resource.
Books-aj.svg aj ashton 01b.svg Educational level: this is a secondary education resource.
Sciences humaines.svg Educational level: this is a tertiary (university) resource.
Nuvola apps edu science.svg Educational level: this is a research resource.
38254-new folder-12.svg Type classification: this is an article resource.
Nuvola apps edu languages.svg Resource type: this resource contains a lecture or lecture notes.






See also[edit]


  1. Daniel Dominic Sleator and Robert Endre Tarjan (1986). "Self-Adjusting Heaps". SIAM Journal on Computing 15 (1): 52-69. doi:10.1137/0215004. Retrieved 2014-08-13. 

Further reading[edit]

External links[edit]