Chapter 24

Stacks and Queues

The last few chapters have extended the depth of your knowledge in libraries so that you have the capability to do more inside of your programs. Now we are going to switch gears for a while and start looking at what goes into constructing data structures and writing some basic libraries. You started using simple data structures in the default libraries in chapter 7. We saw other types of data structures in chapter 20. Most of the time you are writing programs, you will use these types of pre-existing libraries. After all, they have been written by experienced people who put a lot of time and effort into tuning them so that they are flexible and efficient.

The fact that you will typically use libraries written by others ...

Get Introduction to the Art of Programming Using Scala now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.