p48temp().cpp

清华大学数据结构的教程源码,c++版的,有助于提高自已对数据结构的认识

const int MaxTerms = 100;

class Polynomial;						//多项式类的前视声明

class term { 							//多项式中项的类定义
	friend Polynomial;						//定义Polynomial类为term类的友元类
	private:
	float coef;							//系数
	int exp;							//指数
};

class Polynomial {

public:
	//在定义2.3中列出的多项式的公共操作
	//   ……
       Polynomial ( );						//返回多项式p(x)=0
		   int operator ! ( );						//若*this是零多项式, 则返回1, 否则返回0。
		   int Coef (int e);				//返回多项式*this中指数e的系数。
		   int LeadExp ( );					//返回多项式*this中最大的指数。
		   Polynomial Add (Polynomial poly);			//返回多项式*this与多项式poly的和。
		   Polynomial Mult (Polynomial poly);   	    //返回多项式*this与多项式poly的乘积。
		   void NewTerm (float c, int e);
		   float Eval ( float x);					//计算多项式*this在变量为x时的值。
private:

    static term termArray[MaxTerms];			//存放多项式的数组
    static int free;						//多项式有效项数的下一位置
    //要求在类定义之外定义：
    // term Polynomial::termArray[MaxTerms];
    // int Polynomial::free = 0;				//在termArray中下一个空闲位置

    int start, finish ;						//多项式开始与结束位置
};

#include <iostream.h>
void Polynomial::NewTerm ( float c, int e ) {
		//把一个