一个一元稀疏多项式简单计算器课程设计报告.docVIP

课 程 设 计 报 告 学 院： 课程名称： 专业班级： 学生姓名： 学号： 目录 TOC \o 1-3 \h \z \u 1 一元稀疏多项式计算器 3 1.2 实验内容 3 1.3 概要设计 3 1.4 调试分析 5 1.5 源程序代码 6 2 哈夫曼编/译码器 6 2.1 概述 9 2.2 实验内容 9 2.3 概要设计 10 2.4 调试分析 11 2.5 源程序代码 13 3 图的基本操作与实现 19 3.1 概述 19 3.2 实验内容 19 3.3 概要设计 19 3.4 调试分析 21 3.5 源程序代码 22 《数据结构》课程设计评分表 26 1 一元稀疏多项式计算器 1.1 概述为了实现任意多项式的加法，减法，因此选择单链表的结构体，它有一个系数，指数，下一个指针3个元素 使用语言：C语言 编译环境：VC++ 6.0 1.2 实验内容 1、问题描述 设计一个一元稀疏多项式简单计算器。 基本要求：一元稀疏多项式简单计算器的基本功能是： （1）输入并建立多项式； （2）输出多项式，输出形式为整数序列：n,c1,e1,c2,e2,…，cn,en,其中n是多项式的项数，c1,e1,分别是第i项的系数和指数，序数按指数降序排序； （3）多项式a和b相加，建立多项式a+b; （4）多项式a和b相减，建立多项式a-b; （5）计算多项式在x处的值； （6）计算器的仿真界面（选做）。 2、需求分析 （1）输入的形式和输入值的范围：输入是从键盘输入的，输入的内容为多项式的系数和指数，数为任意的整数，指数为大于等于0的整数 （2）输出的形式从屏幕输出，显示用户输入的多项式，并显示多项式加减以后的多项式的值。 （3）程序所能达到的功能a：输入并建立多项式；b：输出多项式，输出形式为整数序列：n,c1,e1,c2,e2,……,cn,en,其中n是多项式的项数，ci和ei分别是第i项的系数和指数，序列按指数降序排列；c：多项式a和b相加，建立多项式a+b；d：多项式a和b相减，建立多项式a-b；e：多项式的输出形式为类数学表达式； f：系数值为1的非零项的输出形式中略去系数1，而-1x的输出形式为-x。 1.3 概要设计 1、存储结构 typedef struct Polynomial { float coef; int expn; struct Polynomial *next; }*Polyn,Polynomial; 该结构体用以存放第i项的系数和指数和下一个指针，以链栈为基础。 2、函数 Polyn CreatePolyn(Polyn head,int m) 该函数用于建立一个头指针为head，项数为m的一元多项式 void DestroyPolyn(Polyn p) 该函数用于销毁多项式 void PrintPolyn(Polyn P) 该函数用于输出多项式a Polyn AddPolyn(Polyn pa,Polyn pb) 该函数用于求解并建立多项式 a+b，返回其头指针 Polyn SubtractPolyn(Polyn pa,Polyn pb) 该函数用于求解并建立多项式 a-b，返回其头指针 float ValuePolyn(Polyn head,int x) 该函数用于输入x值，计算并返回多项式的值 int compare(Polyn a,Polyn b) 该函数用于比较a和b的指数 3、流程图 一元稀疏多项式计算器 一元稀疏多项式计算器 输入并建立多项式 输入并建立多项式 输出多项式 输出多项式 计算多项式在x处的值 计算多项式在x处的值 计算a-b计算a+b 计算a-b 计算a+b 结束 结束 1.4 调试分析 1、问题分析 2、运行结果 1.5 源程序代码 #includestdio.h #includestdlib.h typedef struct Polynomial { float coef; int expn; struct Polynomial *next; }*Polyn,Polynomial; void Insert(Polyn p,Polyn h) { if(p-coef==0) free(p); else { Polyn q1,q2; q1=h; q2=h-next;