7 Stateful Data Structures

In this chapter, we take a closer look at stateful data structures. We discuss the primitives offered by Oz and how to derive your own abstract data structures with them. These can also been seen as stateful objects that are created from classes.

• 7.1 State in Abstract Data Structures

• 7.2 Object versus Library Style

• 7.3 Cells
  • 7.3.1 Library Style
  • 7.3.2 Object Style

• 7.4 Bags
  • 7.4.1 Library Style
  • 7.4.2 Object Style

• 7.5 Dictionaries
  • 7.5.1 Library Style
  • 7.5.2 Object Style

• 7.6 Stacks
  • 7.6.1 Library Style
  • 7.6.2 Object Style

• 7.7 Queues
  • 7.7.1 Library Style
  • 7.7.2 Object Style

• 7.8 Arrays
  • 7.8.1 Library Style
  • 7.8.2 Object Style

• 7.9 Module Abstract.oz

• 7.10 Oz Object System

• 7.11 Exercises

• 7.12 Program Collection