Refletion in Prelim Topics

Refletion in Prelim Topics

The topics in prelim is not totally easy because you need to analyze some of the given problem like the doubly linked list you need to add and delete.
In our topics we can understand the lesson well because of our Instructor he deliver the topics well .

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.