实习报告_102.docVIP

实习报告 题目：一元稀疏多项式简单计算器 班级：计算机学院计算机科学与技术03级（2）班 姓名：陈方波 学号：02 需求分析 输入并建立多项式，可以不断输入多项式元素，多项式在输入阶段不排序，在相加或相减或求导后排序。 演示程序以用户和计算机的对话方式执行，即在计算机终端上显示“提示信息”之后，由用户在键盘上输入演示程序中的运算命令：相应的输入数据和运算结果显示在后。 多项式的输出形式为类数学表达式，序列按指数降序排列。 程序执行的命令包括： 添加多项式 多项式相加 多项式相减 求导 退出程序 5．测试数据 （1）多项式a=2x^1+5x^8-3.1x^11 多项式b=7-5x^8+11x^8 多项式a+b= -3.1x^11+11x^9+2x+7 （2）多项式a=6x^（-3）-x+4.4x^2-1.2x^9 多项式b= -6x^(-3)+5.4x^2-x^2+7.8x^15 多项式a-b= -7.8x^15-1.2x^9-x +12x^(-3) （3）多项式a=1+x^1+x^2+x^3+x^4+x^5 多项式b= -x^3-x^4 多项式a+b= x^5+x^2+x^1+1 （4）多项式a=x^1+x^3 多项式b= -x^1-x^3 多项式a-b= 0 （5）多项式a=x^1+x^100 多项式b= x^100+x^200 多项式a+b= x^200+2x^100+ x^1 （6）多项式a=x^1+x^2+x^3 多项式b= 0 多项式a+b= x^3+x^2+ x^1 互换上述测试数据中的前后两个多项式 （7）多项式a=7-5x^8+11x^8 多项式b=2x^1+5x^8-3.1x^11 多项式a+b= -3.1x^11+11x^9+2x+7 （8）多项式a= -6x^(-3)+5.4x^2-x^2+7.8x^1 多项式b= 6x^（-3）-x+4.4x^2-1.2x^9 5 多项式a-b=7.8x^15+1.2x^9-x -12x^(-3) （9）多项式a=-x^3-x^45 多项式b= 1+x^1+x^2+x^3+x^4+x^ 多项式a+b= x^5+x^2+x^1+1 （10）多项式a= -x^1-x^3 多项式b= x^1+x^3 多项式a-b= 0 （11）多项式a= x^100+x^200 多项式b= x^1+x^100 多项式a+b= x^200+2x^100+ x^1 （12）多项式a= 0 多项式b= x^1+x^2+x^3 多项式a+b= x^3+x^2+ x^1 概要设计 为实现上述程序功能，应以有序链表表示一元稀疏多项式。 基本操作： InitList(LinkList L) 操作结果：构作一个空的有序链表L InsertNode(LinkList L ,float coef = 0,int exp = 0 ) 初始条件：有序链表L已存在 操作结果：在有序表L头节点后插入p，p的默认值coef = 0, exp = 0 DelNode(LinkList L,LNode *p) 初始条件：有序链表L已存在 操作结果：删除p所指结点 Swap(LNode *p,LNode *q) 操作结果：交换p，q所指结点 SortList(LinkList L) 初始条件：有序链表L已存在 操作结果：用起泡法对链表L排序，并删除系数为0，即coef=0的结点 AddPolyn( LinkList L1,LinkList L2 , LinkList L ) 初始条件：有序链表L1，L2已存在 操作结果：创建链表L，把L1，L2分别插入到链表L中，最后用SortList排序，实现加法 SubPolyn ( LinkList L1 , LinkList L2 , LinkList L ) 初始条件：有序链表L1，L2已存在 操作结果：创建链表L，将L2的系数乘以－1，把L1，L2分别插入到链表L中，最后用SortList排序，实现减法 DerPolyn(LinkList L) 初始条件：有序链表L已存在 操作结果：对链表中所有元素求导，用SortList排序后输出 PrintPolyn(LinkList L) 初始条件：有序链表L已存在 操作结果：用类数学表达式输出链表 详细设计 主程序 #include stdafx.h #include Polyn.h using namespace std; void menu () { cout endl ;