Data Structures are a fundamental building block of programming and computer science. Not surprisingly, they are a crucial part of the Java programming language. In any application that you use, there are data structures at work behind the scenes.

Choosing data structures and designing classes are often the most important decisions youll make when writing a large program. For example, think about your cell phone how should it store your text messages? How should it store all the apps on your phone? And what about the location of the apps? And your phone book?

Online mapping applications are another great example. If you want to look up a location, how should the mapping program store that location? What data structures does the application need in order to find directions from one place to another?

In this exercise, you should come up with some software application you use (a website, game, or other application) and write a few paragraphs describing what data structures you think it uses behind the scenes to make it work.