多项式及其计算

最新推荐文章于 2020-01-03 10:20:27 发布

梦花火

最新推荐文章于 2020-01-03 10:20:27 发布

阅读量839

点赞数

分类专栏： C++ 数据结构算法

本文链接：https://blog.csdn.net/hyj_zkdzslh/article/details/76278943

版权

博主花费一个下午和晚上复习链表，并尝试使用string创建多项式，但遇到困难。文章涉及Polynomial类的头文件(Polynomial.h)和源文件(Polynomial.cpp)的实现。

摘要由CSDN通过智能技术生成

昨天加上今天想把之前学过的链表进行复习一遍就花了一个下午加一个晚上的时间，把多项式及其计算做一下，然而让人遗憾的是我一直想用string 来创建一个多项式结果发现不行 ==

Polynomial.h

#include<iostream>
using namespace std;
struct Term    //多项式的节点定义
{
	double coef;    //系数
	int exp;		//指数
	Term* link;
	Term(double a = 0, int b = 0, Term *next = NULL) : coef(a), exp(b), link(next) {}
	Term *InsertAfter(double, int);
	friend ostream& operator<<(ostream &, const Term &);
};


class Polynomial
{
public:
	Polynomial() { head = new Term(); }
	Polynomial(Polynomial &);
	~Polynomial();
	Polynomial & operator = (const Polynomial &);
	void PolyClear();
	int  PolyLength() const;
	bool PolyEmpty() const;
	bool AddTerm(double const, int const);
	void Simplify();
	void PolySort();
	int maxOrder();
	Term * getHead()const { return head; }
	friend ostream& operator<<(ostream &, const Polynomial &);
	friend ostream& operator>>(istream &, string &);
	friend Polynomial& operator+(Polynomial &,  Polynomial &);
	friend Polynomial& operator*(Polynomial &,  Polynomial &);
private:
	Term *head;
	
};

Polynomial.cpp

#include"Polynomial.h"

Term *Term::InsertAfter(double a, int b)
{
	link = new Term(a, b, link);
	return link;
}

ostream& operator<<(ostream & out, const Term &