Scribd
Upload
13 views3 pages

Application of Data Structure

The document outlines various applications of data structures including arrays, linked lists, stacks, and queues. Arrays are used for tasks like game leaderboards and image processing, while linked lists facilitate navigation in image viewers and music players. Stacks are utilized for operations like undo/redo and managing history, and queues are essential for job scheduling in operating systems and managing data packets in communication.

Uploaded by

dgpguru
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
13 views3 pages

Application of Data Structure

The document outlines various applications of data structures including arrays, linked lists, stacks, and queues. Arrays are used for tasks like game leaderboards and image processing, while linked lists facilitate navigation in image viewers and music players. Stacks are utilized for operations like undo/redo and managing history, and queues are essential for job scheduling in operating systems and managing data packets in communication.

Uploaded by

dgpguru
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 3

Some other applications of the arrays are:

1. Arrangement of the leader-board of a game can be done simply through arrays to store
the score and arrange them in descending order to clearly make out the rank of each
player in the game.
2. A simple question Paper is an array of numbered questions with each of them assigned
some marks.
3. 2D arrays, commonly known as, matrices, are used in image processing.
4. It is also used in speech processing, in which each speech signal is an array.
5. Your viewing screen is also a multidimensional array of pixels.
6. Book titles in a Library Management Systems.
7. Online ticket booking.
8. Contacts on a cell phone.
9. For CPU scheduling in computer.
10. To store the possible moves of chess on a chessboard.
11. To store images of a specific size on an android or laptop.

Some other applications of the linked list are:


1. Images are linked with each other. So, an image viewer software uses a linked list
to view the previous and the next images using the previous and next buttons.
2. Web pages can be accessed using the previous and the next URL links which are
linked using a linked list.
3. The music players also use the same technique to switch between music.
4. To keep the track of turns in a multi-player game, a circular linked list is used.
5. MS-Paint drawings and shapes are connected via a linked list on canvas.
6. Escalators — Circular linked List.
7. Each of the lines of code in an IDE internally is a record on a doubly-linked list.
8. Left/Right swipe on Tinder uses a doubly-linked list.
9. Social media content “feeds”.
10. Used for symbol table management in a designing compiler
11. Used in switching between applications and programs (Alt + Tab) in the Operating
system (implemented using Circular Linked List)
12. Train coaches are connected to one another in a doubly-linked list fashion.
13. It can be used to implement Stacks, Queues, Graphs, and Trees.
14. To perform undo operation.
15. Back button.[LIFO]
16. Syntax in the coding editor.
17. History of visited pages.
Some Applications of a stack are:
1. Converting infix to postfix expressions.
2. Undo/Redo button/operation in word processors.
3. Syntaxes in languages are parsed using stacks.
4. It is used in many virtual machines like JVM.
5. Forward-backward surfing in the browser.
6. History of visited websites.
7. Message logs and all messages you get are arranged in a stack.
8. Call logs, E-mails, Google photos’ any gallery, YouTube downloads, Notifications
( latest appears first ).
9. Scratch card’s earned after Google pay transaction.
10. Wearing/Removing Bangles, Pile of Dinner Plates, Stacked chairs.
11. Changing wearables on a cold evening, first in, comes out at last.
12. Last Hired, First Fired - which is typically utilized when a company reduces its
workforce in an economic recession.
13. Loading bullets into the magazine of a gun. The last one to go in is fired first. Bam!
14. Java Virtual Machine.
15. Recursion.
16. Used in IDEs to check for proper parentheses matching
17. Media playlist. T o play previous and next song
Some applications of a queue are:
1. Operating System uses queues for job scheduling.
2. To handle congestion in the networking queue can be used.
3. Data packets in communication are arranged in queue format.
4. Sending an e-mail, it will be queued.
5. Server while responding to request
6. Uploading and downloading photos, first kept for uploading/downloading will be
completed first (Not if there is threading)
7. Most internet requests and processes use queue.
8. While switching multiple applications, windows use circular queue.
9. In Escalators, Printer spooler, Car washes queue.
10. A circular queue is used to maintain the playing sequence of multiple players in a
game.
11. A queue can be implemented in - Linked List-based Queue, Array-based Queue,
Stack-based Queue.
12. Uploading and downloading photos, first kept for uploading/downloading will be
completed first (Not if there is threading).
13. Handle website traffic
14. CPU scheduling

You might also like