数据结构课程设计一元多项式加法减法乘法实现.docVIP

HUNAN CITY UNIVERSITY 数据结构课程设计 报 告 设计题目：一元多项式的加法、减法、乘法的实现 专 业： 计算机科学与技术（嵌入式） 学生姓名： 班级学号： 分组成员： 指导教师： 陈强老师 2012 年 6月 8日 1006402《数据结构》课程设计报告 设计时间 2011年6月4日——6月8日 设计地点 湖南城市学院实验楼计算机房407 设计目的 《数据结构》主要介绍最常用的数据结构，阐明各种数据结构内在的逻辑关系，讨论其在计算机中的存储表示，以及在其上进行各种运算时的实现算法，并对算法的效率进行简单的分析和讨论，是介于数学、计算机软件和计算机硬件之间的一门计算机专业的核心课程，它是计算机程序设计、数据库、操作系统、编译原理及人工智能等的重要基础，广泛的应用于信息学、系统工程等各种领域。 该课程的特点是实践性较强，为了学好这门课程，需要在掌握理论知识的同时，加强上机实践。本课程设计的目的就是要达到理论与实际应用相结合，使同学们能够根据数据对象的特性，学会数据组织的方法，能把现实世界中的实际问题在计算机内部表示出来，并培养基本的、良好的程序设计技能。 具体要求如下： 1.了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力； 2.初步掌握软件开发过程的问题分析、系统设计、程序编码测试等基本方法和技能; 3.提高综合运用所学的理论知识和方法独立分析和解决问题的能力; 4.训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。 设计小组成员 指导教师： 设计课题： 顺序结构、动态链表结构下的一元多项式的加法、减法、乘法的实现 设有一元多项式Am(x)和Bn(x).Am(x)=A0+A1x1+A2x2+A3x3+…+AmxmBn(x)=B0+B1x1+B2x2+B3x3+…+Bnxn请实现求M(x)=Am(x)+Bn(x)、M(x)=Am(x)-Bn(x)和M(x)=Am(x)×Bn(x)。要求：1)首先判定多项式是否稀疏2)分别采用顺序和动态存储结构实现；3)结果M(x)中无重复阶项和无零系数项；4)要求输出结果的升幂和降幂两种排列情况 是 否 是 否 是 否 否 是 否 是 否 是 否 是 否 运行如图： 运算操作方式： 加法：两多项式指数相同项指数不变系数相加 减法：两多项式指数相同项指数不变系数相减 相乘：第一个多项式的各项和第二个多项式的各项分别相乘再相加，其中系数相乘指数相加，具体表达式如下： 假设A(x)和B(x)为一元多项式，则 M(x) = A(x) * B(x) = A(x) * [ b1x^e1+b2x^e2+…+bnx^en] = biA(x)x^ei 调试过程中出现的问题及相应解决办法； 独立测试各个模块的功能时发现在创建链表后和另一个进行运算后多余的存储单元没有释放而造成内存的泄漏，还有对于链表的运算时结束条件掌握不透彻导致没有按计划地去结束，比如在用For循环及While循环时没有正确地判断指针的移动与结束条件而得不到自己想要的结果。进入函数内部调试时发现有误用没有初始化的变量，还有赘余的语句扰乱了代码的健壮性。 在主函数中对各个函数的调用时没有一个清晰的思路，使程序显得很混乱，给调试造成了很大困难。 对非法操作控制的不够完善，例如缺少对越界访问及其非法数据的控制机制，使程序的安全性下降。对于每创建一个链表，每次在进行完相应操作之后应该对其链表进行删除释放，并且要做到在适当的时间进行删除，对于运算结束的条件的意识不是很清楚，运算结束的标识是当结点指针移动并且为空时结束，还有在用指针和变量的时候注意初始化问题，并且尽量使得程序保持良好的可读性。 课程设计心得体会； 编写的程序不但要拿来使用，还要给别人查看，以便代码的维护。所以代码编写的风格尽量规范，清晰。变量要尽量少定义，结构夜采用简单的。另外，对指针的使用要小心，尽量在定义的时候就进行初始化，避免野指针，指针的使用涉及到内存的分配。该程序基本实现了要求的顺序结构、动态链表结构下的一元多项式的加法、减法、乘法{ int max=cp1[n1-1].expn+cp2[n2-1].expn+2; int i,j; for(i=0;imax;i++) c[i]=0