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.