Data Structures and Algorithms in Real Life!

Data Structures and Algorithms are a crucial part of any technical/coding interviews. Big MNCs like Google, Microsoft, and Apple prefer DSA as a recruiting factor. And DSA will remain a part of MNC interviews in the future.

So we should brush up on our DSA skills and focus on building logic using data structures. DSA helps in improving problem-solving skills. One will get better at writing clean, precise, and highly efficient code by practicing DSA problems on daily basis.

Hey All 👋,

Welcome back to another interesting article! Are you excited to know real-life applications of Data Structures and Algorithms? Yes, I am! So without further ado let’s get started.

Array :

  1. 2D arrays (matrices) are mainly used in Image Processing.
  2. RGB image uses a 3D matrix.
  3. 2D arrays are also used in Game Design like Sudoku, Chess.
  4. The Leader Board of game or coding contest.

Stack :

  1. Used in backtracking, check valid parenthesis in an expression.
  2. Evaluating Infix and Postfix expressions.
  3. Used in Recursive function calls to store function calls and their results.
  4. Undo and Redo operations in word processors like MS-Word, and Notepad.
  5. Browsing history of visited websites.
  6. Call history/log in mobile phones.
  7. Java Virtual Machine uses a stack to store immediate calculation results.

Queue :

  1. Windows operating system uses a circular queue to switch between different applications.
  2. Used in First Come First Serve job/CPU scheduling algorithm which follows FIFO order.
  3. All the requests are queued for the server to respond.

Priority Queue :

  1. A priority queue is used in priority scheduling algorithm and interrupt handling in OS.
  2. Used in Huffman Coding in compression algorithms.
  • Linked List :
  1. Previous and Next Page in Web Browser.
  2. Songs in the music player are linked to the previous and next songs using doubly linked list.
  3. Next and previous images in a phone gallery.
  4. Multiple Applications running on a PC uses circular linked list.
  5. Used for the implementation of stacks, queues, trees, and graphs.

Graph :

  1. In Facebook, LinkedIn and other social networking sites, users are considered to be the vertices and the edge between them indicates that they are connected.
  2. Facebook’s Graph API and Google’s Knowledge API are the best examples of grpah.
  3. Google Maps, Yahoo Maps, Apple Maps uses graph to show the shortest path using Breadth First Search (BFS).
  4. Used in HTML DOM and React Virtual DOM.

Tree :

  1. Representation structure in File Explorer. (Folders and Subfolders) uses N-ary Tree.
  2. Auto-suggestions when you google something using Trie.
  3. Used in decision-based machine learning algorithms.
  4. Used in Backtracking to maintain the state-space tree.
  5. A binary tree is used in database indexing to store and retrieve data in an efficient manner.
  6. To implement Heap data structure.
  7. Binary Search Trees (BST) can be used in sorting algorithms.
  • Dijkstra Algorithm :

This algorithm is used to find the shortest path between two vertices in a graph in such a way that the sum of weights between the edges is minimum.

  • Prims Algorithm :

It is a greedy algorithm to obtain a minimum spanning tree.

Don’t just learn data structures and algorithms in a theoretical way. Understand what each data structure is and what it brings in real life. In this way, you will be able to ace your next technical interview with a better understanding of DSA with practical examples.

That’s all for this article. I hope it will help you to gain some insights of DSA.

If you found this article helpful, show some love by tapping the clap button for few times. 🙌

More from Prachi Jamdade

https://medium.com/gitconnected/make-your-android-studio-look-awesome-ec982d1e0dfe

Data Structures and Algorithms in Real Life! was originally published in Level Up Coding on Medium, where people are continuing the conversation by highlighting and responding to this story.


This content originally appeared on Level Up Coding - Medium and was authored by Prachi Jamdade

Data Structures and Algorithms are a crucial part of any technical/coding interviews. Big MNCs like Google, Microsoft, and Apple prefer DSA as a recruiting factor. And DSA will remain a part of MNC interviews in the future.

So we should brush up on our DSA skills and focus on building logic using data structures. DSA helps in improving problem-solving skills. One will get better at writing clean, precise, and highly efficient code by practicing DSA problems on daily basis.

Hey All 👋,

Welcome back to another interesting article! Are you excited to know real-life applications of Data Structures and Algorithms? Yes, I am! So without further ado let's get started.

Array :

  1. 2D arrays (matrices) are mainly used in Image Processing.
  2. RGB image uses a 3D matrix.
  3. 2D arrays are also used in Game Design like Sudoku, Chess.
  4. The Leader Board of game or coding contest.

Stack :

  1. Used in backtracking, check valid parenthesis in an expression.
  2. Evaluating Infix and Postfix expressions.
  3. Used in Recursive function calls to store function calls and their results.
  4. Undo and Redo operations in word processors like MS-Word, and Notepad.
  5. Browsing history of visited websites.
  6. Call history/log in mobile phones.
  7. Java Virtual Machine uses a stack to store immediate calculation results.

Queue :

  1. Windows operating system uses a circular queue to switch between different applications.
  2. Used in First Come First Serve job/CPU scheduling algorithm which follows FIFO order.
  3. All the requests are queued for the server to respond.

Priority Queue :

  1. A priority queue is used in priority scheduling algorithm and interrupt handling in OS.
  2. Used in Huffman Coding in compression algorithms.
  • Linked List :
  1. Previous and Next Page in Web Browser.
  2. Songs in the music player are linked to the previous and next songs using doubly linked list.
  3. Next and previous images in a phone gallery.
  4. Multiple Applications running on a PC uses circular linked list.
  5. Used for the implementation of stacks, queues, trees, and graphs.

Graph :

  1. In Facebook, LinkedIn and other social networking sites, users are considered to be the vertices and the edge between them indicates that they are connected.
  2. Facebook’s Graph API and Google’s Knowledge API are the best examples of grpah.
  3. Google Maps, Yahoo Maps, Apple Maps uses graph to show the shortest path using Breadth First Search (BFS).
  4. Used in HTML DOM and React Virtual DOM.

Tree :

  1. Representation structure in File Explorer. (Folders and Subfolders) uses N-ary Tree.
  2. Auto-suggestions when you google something using Trie.
  3. Used in decision-based machine learning algorithms.
  4. Used in Backtracking to maintain the state-space tree.
  5. A binary tree is used in database indexing to store and retrieve data in an efficient manner.
  6. To implement Heap data structure.
  7. Binary Search Trees (BST) can be used in sorting algorithms.
  • Dijkstra Algorithm :

This algorithm is used to find the shortest path between two vertices in a graph in such a way that the sum of weights between the edges is minimum.

  • Prims Algorithm :

It is a greedy algorithm to obtain a minimum spanning tree.

Don’t just learn data structures and algorithms in a theoretical way. Understand what each data structure is and what it brings in real life. In this way, you will be able to ace your next technical interview with a better understanding of DSA with practical examples.

That's all for this article. I hope it will help you to gain some insights of DSA.

If you found this article helpful, show some love by tapping the clap button for few times. 🙌

More from Prachi Jamdade

https://medium.com/gitconnected/make-your-android-studio-look-awesome-ec982d1e0dfe

Data Structures and Algorithms in Real Life! was originally published in Level Up Coding on Medium, where people are continuing the conversation by highlighting and responding to this story.


This content originally appeared on Level Up Coding - Medium and was authored by Prachi Jamdade


Print Share Comment Cite Upload Translate Updates
APA

Prachi Jamdade | Sciencx (2022-07-03T16:52:37+00:00) Data Structures and Algorithms in Real Life!. Retrieved from https://www.scien.cx/2022/07/03/data-structures-and-algorithms-in-real-life/

MLA
" » Data Structures and Algorithms in Real Life!." Prachi Jamdade | Sciencx - Sunday July 3, 2022, https://www.scien.cx/2022/07/03/data-structures-and-algorithms-in-real-life/
HARVARD
Prachi Jamdade | Sciencx Sunday July 3, 2022 » Data Structures and Algorithms in Real Life!., viewed ,<https://www.scien.cx/2022/07/03/data-structures-and-algorithms-in-real-life/>
VANCOUVER
Prachi Jamdade | Sciencx - » Data Structures and Algorithms in Real Life!. [Internet]. [Accessed ]. Available from: https://www.scien.cx/2022/07/03/data-structures-and-algorithms-in-real-life/
CHICAGO
" » Data Structures and Algorithms in Real Life!." Prachi Jamdade | Sciencx - Accessed . https://www.scien.cx/2022/07/03/data-structures-and-algorithms-in-real-life/
IEEE
" » Data Structures and Algorithms in Real Life!." Prachi Jamdade | Sciencx [Online]. Available: https://www.scien.cx/2022/07/03/data-structures-and-algorithms-in-real-life/. [Accessed: ]
rf:citation
» Data Structures and Algorithms in Real Life! | Prachi Jamdade | Sciencx | https://www.scien.cx/2022/07/03/data-structures-and-algorithms-in-real-life/ |

Please log in to upload a file.



There are no updates yet.
Click the Upload button above to add an update.

You must be logged in to translate posts. Please log in or register.

Related Posts