operation - array python list linked lists constructor ( ( ( numrows( ( ( ( numcols( ( ( ( [ ,jo( (ko(ns[ ,jx ( (ko(ns scaleby(xo( (ko(kr ( ( (kntable comparison of the matrix and sparse matrix adt implementations applicationpolynomials polynomialswhich are an important concept throughout mathematics and scienceare arithmetic expressions specified in terms of variables and constants polynomial in one variable can be expressed in expanded form as an xn an- xn- an- xn- where each ai xi component is called term the ai part of the termwhich is scalar that can be zerois called the coefficient of the term the exponent of the xi part is called the degree of that variable and is limited to whole numbers for example consists of three terms the first term is of degree and has coefficient of the second term- xis of degree and has coefficient of - the last termwhile constantis of degree with coefficient of polynomials can be characterized by degree ( all second-degree polynomialsthe degree of polynomial is the largest single degree of its terms the example polynomial above has degree of since the degree of the first term has the largest degree in this sectionwe design and implement an abstract data type to represent polynomials in one variable expressed in expanded form the discussion begins with review of polynomial operations and concludes with linked list implementation of our polynomial adt polynomial operations number of operations can be performed on polynomials we review several of these operationsbeginning with addition