一元稀疏矩阵多项式计算器课程设计报告.docVIP

课程设计题目一 实验内容 一元稀疏矩阵多项式计算器 问题描述 设计一个一元稀疏多项式简单计算器。 基本要求 一元稀疏多项式简单计算器的基本功能是： 输入并建立多项式； 输出多项式，输出形式为整数序列为：n,c1,e1,c2,e2,……,cn,en,其中n是多项式的项数，ci，ei分别是第i项的系数和指数，序列按指数降序排序； 多项式a和b相减，建立多项a+b； 多项式a和b相减，建立多项式a-b； 计算多项式在x处的值； 计算器的仿真界面（选做）； 概要设计 -=ADT=- { void input(Jd *ha,Jd *hb)； //输入两个多项式 void sort(Jd *h)； //用冒泡排序法对一个多项式进行降序排序 void sum(Jd *ha,Jd *hb)； //多项式求和 void minus(Jd *ha,Jd *hb)； //多项式相减 void output(Jd *h)； //输出多项式 void operate(Jd *ha,Jd *hb)； //对多项式进行操作 int qiuzhi(int x,Jd *ha)； //计算多项式在x处的值 void main()； 主函数 } 存储结构 typedef struct node { int coef,exp; struct node *next