多项式类的C++实现（乘法、加法、代入求值）

一、数据结构设计：
    多项式如何表示？这里采用这样的方法：只存储非零系数的项，并且指数递减排列。这样，将简化许多运算。

二、测试平台：VS2010

     参考：《数据结构基础 2nd Edition》

程序代码如下：

#include <iostream>
#include<algorithm>
using namespace std;

class Polynomial;
class Term{//多项式的每一项
	friend Polynomial;
public:
	float coef;//系数
	int exp;//指数
};

class Polynomial{//多项式类
	friend ostream & operator<<(ostream &o,const Polynomial & poly);
public:
	Polynomial();
	Polynomial(const Polynomial & poly);
	~Polynomial();
	Polynomial operator+(const Polynomial & poly);//多项式加法
	Polynomial operator*(const Polynomial & poly);//多项式乘法
	float Eval(float x);//数x代入多项式求值
	void NewTerm(float coef,int exp);//添加一项,若有相同的指数项，则合并
private:
	void insertTerm(const Term & term);//项的有序插入
private:
	Term *termArray;//非零系数项数组
	int capacity;//数组大小
	int terms;//非零系数的项数
};

Polynomial::Polynomial()
{
	this->ter