A polynomial in x is an algebraic expression that involves integer powers of x, as follows: The as are called coefficients. The degree of the polynomial is n, the highest exponent of x that appears in...

A polynomial in x is an algebraic expression that involves integer powers of x, as follows:

The as are called coefficients. The degree of the polynomial is n, the highest exponent of x that appears in P(x). Although cannot be zero in a degree n polynomial, any other coefficient can be zero. Specify an ADT polynomial that includes operations such as get Degree, get Coefficient, set Coefficient, add, and subtract. Implement this ADT by using a sorted list. The sorted list should not contain any coefficients that are zero.