Question

1. What are case study of linkedlist applied in real world?

2. What are case study of arraylist applied in real world ?

3. What are case study of stack applied in real world?

4. What are case study of queue applied in real world?

Answer 1

1. What are case study of linkedlist applied in real world?
=> Music Player, Next and Prev Rotation.. LRU Cache, Keeping the most recent entries

LRU: In LRU Cache, We keep the data in a doubly linkedlist of nodes, where the nodes towards the head are most recently used, and nodes towards the tail are least recently used.. whenever a new request comes up and if the data exists in cache, we find the node and then remove it from its current request and put it on the head.. If data do not exist in cache, then We delete a node from the tail, and add another new node on the head..

Music Player: We can simply have a cirular doubly linkedlist of Songs and on next or prev, We can just keep switching between the songs.. When the current list of songs end, then we just move back to first song, because the list is connected and circular.

2. What are case study of arraylist applied in real world ?
=> Keeping a list of customers, and their orders together

3. What are case study of stack applied in real world?
=> Back button of browser(undo/redo), We keep all the actions performed in a sequence, So that on pressing back button the previous action can be restored, or Redo can be done.

4. What are case study of queue applied in real world?
=> Customers waiting for Pizza.. application decides whose order should be picked next.
=> Stock Sell/Buy (The earliest bought quantity is sold first)

**************************************************

Thanks for your question. We try our best to help you with detailed answers, But in any case, if you need any modification or have a query/issue with respect to above answer, Please ask that in the comment section. We will surely try to address your query ASAP and resolve the issue.

Please consider providing a thumbs up to this question if it helps you. by Doing that, You will help other students, who are facing similar issue.