1. Advanced Data Structure using C++

LECTURE NOTES OF ADVANCED DATA STRUCTURE (MT-CSE 110)
Void Store(i, float x);
else return error
// if (i in index) insert the new pair
};//end of GeneralArray
else return error.
The Polynomial Abstract Data Type
Examples of polynomials
( )
( )
Ax = 3x+ 2x+ 4
Bx = x + 10x + 3x + 1
Sum and product of polynomials
– Let A(x)= aix i and B(x)= bix i
– Sum
A(x)+ B(x)= (ai + bi)x i
– Product
The Sparse Matrix Abstract Data Type
Matrix
20 5
4 3 2
A(x)*B(x)= (aix i * (bjx j ))
Prepared By :­
Er. Harvinder Singh
Assist Prof., CSE, H.C.T.M (Kaithal) Page ‐ 57 ‐