Safari Books Online is a digital library providing on-demand subscription access to thousands of learning resources.
As a final example, we consider in this section an application-specific ADT that is representative of the relationship between application domains and the algorithms and data structures of the type that we consider in this book. The example that we shall consider is the polynomial ADT. It is drawn from symbolic mathematics, where we use the computer to help us manipulate abstract mathematical objects.
Our goal is to be able to write programs that can manipulate polynomials and perform computations such as