Professional Documents
Culture Documents
Read some articles or discussions from the internet about the examples of problem-oriented
data structures given in the lecture video. In the space provided below, list some existing
software or systems which make use of these problem-oriented data structures. For each
software or System, include a brief discussion of how these structures are used (identify 3 to 5
software/systems).
1) Browsing History
It refers to the list of web pages that the user has visited. It uses a stack data structure
when the user clicks the 'back' and 'forward' buttons on the browser; It is an example of
push and pop.
2) Operating System
We probably use this unnoticeable system regularly, especially we're always using our
gadgets for work or school. It uses a stack data structure that stores variable data.