数据结构与算法分析 第6章 答案 larry nyhoff 清华大学出版社.pdfVIP

Chapter 6 Chapter 6: Lists Exercises 6.3 1-6. // Polynomial.h #include iostream #ifndef POLYNOMIAL #define POLYNOMIAL const int MAX_DEGREE = 100; typedef double CoefType; class Polynomial { public: void read(istream in); void display(ostream out) const; Polynomial operator+(const Polynomial poly); Polynomial operator*(const Polynomial poly); CoefType evaluate(double value); private: int myDegree; CoefType myCoeff[MAX_DEGREE + 1]; }; istream operator(istream in, Polynomial p); ostream operator(ostream out, const Polynomial p); #endif // Polynomial.cpp #include iostream #include cassert using namespace std; #include Polynomial.h //-- Definition of istream operator(istream in, Polynomial p) { p.read(in); return in; } //-- Definition of read() void Polynomial::read(istream in) { cout Enter the degree (= MAX_DEGREE ): ; in myDegree; // the degree of this polynomial assert(myDegree = MAX_DEGREE); – 26 – Chapter 6 CoefType co; // the coefficients in ascending order cout Enter coefficients in ascending order:\n; for (int index = 0; index = myDegree; index++) { in co; myCoeff[index] = co; } } //-- Definition of ostream operator(ostream out, const Polynomial p) { p.display(out); return out; } //-- Definition of display() void Polynomial::display(ostream out) const { for (int index = 0; index myDegree; index++) out myCoeff[index] x^ index + ; out myCoeff[myDegree] x^ myDegree endl; } //-- Definition of evaluate() CoefType Polynomial::evaluate(CoefType value) { CoefType power = 1, result = 0;