Smt.

Indira Gandhi College of Engineering

Ghansoli – Navi Mumbai
Computer Engineering Department

ASSIGNMENT NO. 4

Academic Year Class/Semester Subject Name Subject Code

Odd 2023-24 SE/III Data Structure Lab CSL301

Identify which Data structures are needed for the following applications and also
justify your answer

1. You are first going to visit a amazon.com and now you are visiting another website
flipkart.com, now there is YouTube link. Now you click there and go to that address. Now
you can go back to last visited webpage flipkart.com and from there you can go back to
the amazon.com as well.
Ans:

2. In medical systems, emergency departments to prioritize patients based on the urgency of

their medical condition. If both patients have at same level, then prioritize according their
arrival.
Ans:

3. In Traffic Systems, each light of traffic light gets ON one by one after every interval of
time. Like red light gets ON for one minute then yellow light for one minute and then
green light. After green light, the red light gets ON.
Ans:

4. You all have a music player in your phones and will have songs in it. Suppose you have
four songs in your phone. After playing song one, song two will be played. Then song
three will be played and then song four will be played like that. It doesn’t stop after playing
one song
Ans:
 5. You all have a music player in your phones and will have songs in it. Suppose you have
four songs in your phone. After all the songs are played the music player will stop playing
but sometimes you play a playlist in a repeat mood. So that after the last song is completed
the first song will start play again and it will play in the cyclic mode and will never stop.
Ans:

6. You all have a music player in your phones and will have songs in it. Suppose you have
four songs in your phone. After playing song one, song two will be played then song three
will be played and from song three you can play song four as well as song two.
Ans:

7. In ABC organization, number of employees working on different post. The number of

employees who work under a certain manager or team Each employee has a boss all the
way up to the CEO of a company.
Ans:

8. A software programs designed to interact with databases. It allows users to store, retrieve,
update, and manipulate data within a database and can be used for purposes like managing
inventory, storing customer information, or tracking financial transactions.
Ans:

9. Google maps for building transportation systems, where intersection of two or more roads
are connecting via link, thus their navigation system is to find out the shortest path
between two roads.
Ans: