This document discusses real-life applications of various common data structures: arrays, stacks, queues, linked lists, trees, and graphs. Arrays are used to store contacts on phones and for image processing. Stacks are used for undo operations, browsing history, and photo galleries. Queues are used for job scheduling, email sending, and ticket lines. Linked lists are used for web page links, music players, and implementing stacks and queues. Trees are used in machine learning algorithms, databases, and file explorers. Graphs are used by Facebook and GPS navigation systems.

1. Real life Applications of
different Data structures
(Shafaque)

2. Table of content
Real life Applications of
• Array
• Stack
• Queue
• Linkedlist
• Trees
• Graph

3. Applicantios:
• The contacts on our phone are stored in array. the software of our
phone arrange them alphabatically.
• 2D arrays are used for image processing.
Array
collection of variables belonging to the same data types. The array has adjacent
memory locations to store values. Since the array provides a convenient structure for
representing data

4. Stack
A stack is a linear data structure in which all the insertion and deletion of data or
you can say its values are done at one end only, rather than in the middle. Stacks can
be implemented by using arrays of type linear.
Applicantios:
• Undo operations is carried out through stacks.
• History of visited sites and call logs.
• Photos in gallery.

5. Queue
A queue is a linear list of elements in which deletion of an element can take place
only at one end called the front and insertion can take place on the other end which
is termed as the rear.
Applicantios:
• Queue is used for job sheduling in operating system.
• Sending an email uses Queue data structure.
• Line of buying tickets.

6. Linkedlist
A linked list is a sequence of data structures, which are connected together via links.
Linked List is a sequence of links which contains items.
Applicantios:
• Web pages can be accessed using the previous and the net URL links
which are linked using linked list.
• The music players also use the same technique to switch between
music.
• It is used to implement stack and queue.

7. Trees
Tree represents the nodes connected by edges.
Applicantios:
• Decision based algorithem is used in machine learning which works
upon the algorithm of trees.
• Data base also uses tree data structures for indexing.
• File Explorer/my computer of mobile/any computer.

8. Graphs
Graphs in data structures are non-linear data structures made up of a finite number
of nodes or vertices and the edges that connect them.
Applicantios:
• Facebook using Graphs.
• GPS navigation system also uses shortest path APIs.