polynomial.h

数据结构答案 金元平

// Polynomial.h: interface for the Polynomial class.
//
//////////////////////////////////////////////////////////////////////

#if !defined(AFX_POLYNOMIAL_H__5E57F673_4379_4E42_9D1E_C1D6841E2BCA__INCLUDED_)
#define AFX_POLYNOMIAL_H__5E57F673_4379_4E42_9D1E_C1D6841E2BCA__INCLUDED_

#if _MSC_VER > 1000
#pragma once
#endif // _MSC_VER > 1000

#include <iostream>
#include <cmath>
using namespace std;
#include "CircList.h"
#include "CircListIterator.h"

struct Term
{
	float coef;
	int exp;

	Term(float c, int e)
		:coef(c), exp(e)
	{
	}

	void init(float c, int e)
	{
		coef = c;
		exp = e;
	}
	
};

class Polynomial  
{
	friend istream& operator>>(istream&, Polynomial&);
	friend ostream& operator<<(ostream&, const Polynomial&);


public:
	float evaluate(float x);
	Polynomial operator*(const Polynomial& p);
	Polynomial operator-(const Polynomial& p);
	Polynomial operator+(const Polynomial& p);
	const Polynomial& operator=(const Polynomial &p);
	Polynomial(const Polynomial& p);
	Polynomial();
	virtual ~Polynomial();

//private:
	void newTerm(int c, int e);
	CircList<Term> poly;

};

#endif // !defined(AFX_POLYNOMIAL_H__5E57F673_4379_4E42_9D1E_C1D6841E2BCA__INCLUDED_)