Previous Section
 < Free Open Study > 
Next Section


Chapter 3: ADTs Unsorted List and Sorted List

Goals

After studying this chapter, you should be able to

In Chapter 2, we defined an abstract data type and showed how all data can be viewed from three perspectives: from the logical perspective, the implementation perspective, and the application perspective. The logical perspective is the abstract view of what the ADT does. The implementation perspective offers a picture of how the logical operations are carried out. The application perspective shows why the ADT behaves as it does-that is, how the behavior can be useful in a real-world problem.

In this chapter, we look at an ADT that should be familiar to all of us: the list. We all know intuitively what a "list" is; in our everyday lives we use lists constantly-grocery lists, lists of things to do, lists of addresses, lists of party guests. Lists are places where we write down things that we want to remember.



Previous Section
 < Free Open Study > 
Next Section
Converted from CHM to HTML with chm2web Pro 2.85 (unicode)