一元稀疏多项式计算器

一元稀疏多项式计算器

班级：02计2       姓名：刘晓明       学号：200201020219

完成日期：2004年9月30日

 

一，需求分析：

 

1，  输入并建立多项式

2，  输出多项式

3，  相同指数的同类项合并

4，  对于没有指数的项，把指数设为1

5，  对于常数项指数设为0

6，  没有系数的项目，系数设为1

7，  输入输出按照字符串处理

二，概要设计

 

主程序按照以下流程执行：

1，  输出提示信息

2，  读入字符串数组

3，  分析字符串

4，  对输出的项目按照指数排序

5，  输出多项式

6，  释放链表占用的内存空间

7，  完成退出

 

三，测试数据

 

一元稀疏多项式计算器

Copyright@1999-2004, Gashero Liu.

作者：刘晓明

 

请输入一个1024个字符以内的稀疏多项式：2x^4+5x^5

输出表达式：+5x^5+2x^4

请按任意键继续. . .

 

一元稀疏多项式计算器

Copyright@1999-2004, Gashero Liu.

作者：刘晓明

 

请输入一个1024个字符以内的稀疏多项式：x

输出表达式：+x

请按任意键继续. . .

一元稀疏多项式计算器

Copyright@1999-2004, Gashero Liu.

作者：刘晓明

 

请输入一个1024个字符以内的稀疏多项式：22x^63-32x^22+42x^63-2x^63

输出表达式：+64x^63-2x^63-32x^22

请按任意键继续. . .

 

此结果出现了错误，对于三个同类项没有正确合并！！！

 

一元稀疏多项式计算器

Copyright@1999-2004, Gashero Liu.

作者：刘晓明

 

请输入一个1024个字符以内的稀疏多项式：-4x^4+5x^4

输出表达式：+x^4

请按任意键继续. . .

 

一元稀疏多项式计算器

Copyright@1999-2004, Gashero Liu.

作者：刘晓明

 

请输入一个1024个字符以内的稀疏多项式：-4

输出表达式：-4x

请按任意键继续. . .

 

在此出现错误，常数项指数设定错误

 

四，详细设计

 

1，  文件main.cpp，主逻辑的实现文件，实现了主函数和字符串分析函数