数据结构课程设计——一元稀疏多项式

《数据结构课程设计——一元稀疏多项式》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、课程设计说明书设计题目：数据结构课程设计专业：班级：设计人：课程设计任务书一、课程设计题目：设计一个一元稀疏多项式计算器　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　二、设计原始资料：《数据结构C语言版》教材及习题集　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　三、设计应解决下列各主要问题：　　　　　　　　　　　　　　　　　　　　　　　　1、输入并建立一元稀疏多项式　　　　　　　　　　　　

2、　　　　　　　　　　　　　　　　　　　　　　　　　　　2、输出多项式，输出形式为整数序列n,c1,e1,c2,e2,…,cn,en，其中n是多项式的项数，ci和ei分别是第I项的系数和指数，序列指指数降序排列；　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　3、多项式a和b相加，建立多项式a+b；　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　4、多项式a和b相减，建立多项式a-b。　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　

3、　　　　　　　　　　　四、设计说明书应附有下列图纸：　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　五、命题发出日期：　　设计应完成日期：　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　设计指导教师（签章）：　　　　　　　　　　　　　　　　　　　　　　　　系主任（签章）：　　　　　　　　指导教师对课程的评语　　　　　　指导教师（签章）：　　　　　　　　　　　　　　　　　　　　　　年　

4、　月　　日学生课程设计一、需求分析1.演示程序以用户和计算机的对话方式执行，即在计算机终端上显示“提示信息”之后，由用户在键盘上输入演示程序中规定的运算命令；相应的输入数据和运算结果显示在其后。2.程序执行的命令包括：1)创建一元多项式1；2)创建一元多项式2；3)输出一元多项式4)计算多项式1和多项式2的和；5)计算多项式1和多项式2的差注意：输出形式为整数序列n,c1,e1,c2,e2,…,cn,en，其中n是多项式的项数，ci和ei分别是第I项的系数和指数，序列指指数降序排列3.测试数据1)；2)；3)4)二、概要设计为实现上述程序功能，应以带头结点的单链表存储多

5、项式1.多项式的抽象数据类型为：ADTPolynmial{数据对象：D={ai

6、ai∈TermSet，i=1,2,3，…，m，TermSet中的每一个元素包含一个表示系数的实数和表示指数的整数}学生课程设计数据关系：R1={ai-1，ai∈D，且ai-1中的指数

7、PolynLength(P)初始条件：一元多项式P已存在操作结果：返回一元多项式P的项数AddPolyn(&Pa,&Pb)初始条件：一元多项式Pa和Pb已存在操作结果：完成多项式相加的运算SubtractPolyn(&Pa,&Pb)初始条件：一元多项式Pa和Pb已存在操作结果：完成多项式相减的运算}ADTPolynmial1.本程序包含四个模块1)主程序模块：Voidmain（）{创建多项式a，b；学生课程设计人机交互界面；输入命令；处理命令；结束程序；}1)多项式单元模块2)结点结构单元模块一、详细设计1.多项式的存储结构：typedefstructPolynomia

8、l{doublecoef;//系数intexpn;//指数structPolynomial*next;}*Polyn,Polynomial;2.多项式抽象数据类型的基本操作的伪代码PolynCreatePolyn(Polynhead,intm){//建立一个头指针为head、项数为m的一元多项式p=head=(Polyn)malloc(sizeof(structPolynomial));head->next=NULL;for(i=0;i