一元稀疏多项式简单计算器.docVIP

一元稀疏多项式简单计算器 一元稀疏多项式简单计算器 PAGE 一元稀疏多项式简单计算器 数据结构课程设计 系 别 计算机与通信工程学院 专 业 计算机科学与技术 班级学号 姓 名 指导教师 成 绩 2012年 7 月 12 日 需求分析 1、问题描述：（需求分析和背景意义） 设计一个一元稀疏多项式简单计算器. 2、基本要求：（设计阶段，概要设计和详细设计） 一元稀疏多项式简单计算器的基本功能是: (1)输入并建立多项式; (2)输出多项式,输出形式为整数序列:n,c1,e1,c2,e2,…,cn,en,其中n是多项式的项数,ci和ei分别是第i项的系数和指数,序列按指数降序排列; (3)多项式a和b相加,建立多项式a+b;(4)多项式a和b相减,建立多项式a-b. 3、测试数据： (2x++(7-5x8+11x9)=+11x9+2x+7) (6x-3-x+互换上述测试数据中的前后两个多项式 4、实现提示： 用带表头结点的单链表存储多项式 5、选做内容 ： (1)计算多项式在x处的值. (2)求多项式a的导函数a′. (3)多项式a和b相乘,建立乘积多项式ab. (4)多项式的输出形式为类数学表达式.例如,多项式-3x8+6x3-18的输出形式为-3x∧8+6x∧3 -18,x15+(-8)x7-14的输出形式为x∧15-8x∧7-14.注意,系数值为1 的非零次项的输出形式中略去系数1,如项1x8的输出形式为x8,项-1x3的输出形式为-x3. (5) 计算器的仿真界面. 详细设计 本程序采用VS2010编写，开始创建了一个工程，本程序的文件有： 头文件： 用以定义全局变量 用以声明函数 源文件： 用以定义函数 主函数 下面罗列每个文件主要代码 #ifndef DEFINE_H #define DEFINE_H #includeiostream using namespace std; #include struct linklistmultinomial { float a; int e; struct linklistmultinomial *next; }; typedef struct linklistmultinomial *linklist,node; #endif #ifndef FUNCTION_H #define FUNCTION_H #include void welcome(); void goodbye(); linklist createlinklist(linklist head,int n); void insert(linklist p,linklist head); void printlinklist(linklist head); void addlinklist(linklist pa,linklist pb); void sublinklist(linklist pa,linklist pb); void dlinklist(linklist pa); void calclinklista(linklist pd,int x); void menu(); #endif #include 入计算器 0.退出 \n\nendl; } 出多项式a 2.输出多项式b endl; cout 3.输出a+b 4.输出a-b endl; cout 5.输出a的导数 6.计算多项式a在x处的值 endl; cout 7.计算多项式b在x处的值 0.返回主菜单 \n\nendl; cout *********************************************************************\n\n\n\n\n\n\n; while(q!=0) { cout请输入命令endl; cinq; switch(q) {case 1:printlinklist(pa);break;