22.14. Programming Exercises

[Page 689 ( continued )]

Chapter Summary

• You have learned the concept of object-oriented data structures and how to create lists, stacks, queues, binary trees, heaps, and priority queues using the object-oriented approach.

• To define a data structure is essentially to declare a class. The class for a data structure should use data fields to store data and provide methods to support such operations as insertion and deletion.

• To create a data structure is to create an instance from the class. You can then apply the methods on the instance to manipulate the data structure, such as inserting an element to the data structure or deleting an element from the data structure.