Remember all that fancy talk about abstraction in Lesson 0.1, and the sneak peek into abstraction using HOFs in Lesson 2? In this lesson, you will finally try your hand at creating some really interesting abstract data types. You'll learn that when programming, controlled complexity and layering abstractions will leave you with clean, professional code.
Prerequisites: Learning computer science is cumulative. Make sure you know all the preceding lessons, with emphasis on Lessons 1 and 2.
What to Expect: One way programming can be summarized is with the following three (very very general) categories:
In Lesson 2, we learned procedural abstraction. In other words, we learned how to create generalized, "customizable" procedures using abstraction. This falls under the third category above, manipulation of data. For example, we have a list of numbers - our data - and we want to manipulate it to find the sum of all of its squares. We generalized this with our abstracted procedure, sum. If you don't remember this, we recommend you take a second to review.
This lesson is about data abstraction, which falls into the first two categories. We will first introduce data structures used to store data (pairs and lists), show how to extract and manipulate them (
map), and then finally teach you how to create your own abstract data types.
Here are the relevant readings for this lesson: