Application(examples)

LINKED LIST

•       Data structure composed of nodes, each node holding some information and a reference to another node in the list.

example:

The main Applications of Linked Lists are
* For representing Polynomials                                             
                            

Queues

       Queues are used for any situation where you want to efficiently maintain a First-in-first out order on some entities. These situations arise literally in every type of software development.

Stack

Stacks help computers in unfolding their recursive jobs; used in converting an expression to its postfix form; used in Graphs to find their traversals (we have seen that); helps in non-recursive traversal of binary tre
es (we'll see this) and so on..

Arrays

example, an array of 10 integer variables, with indices 0 through 9, may be stored as 10 words at memory addresses 2000, 2004, 2008, … 2036, so that the element with index i has the address 2000 + 4 × i.