数据结构课程设计---一元多项式的加法、减法、乘法的实现

1、 数据结构课程设计数据结构课程设计 报报 告告 设计题目设计题目：一元多项式的加法、减法、乘法的实现 专专 业业： 计算机科学与技术（嵌入式） 学生姓名学生姓名： 班级学号班级学号： 分组成员分组成员： 指导教师指导教师： 2012 年 6 月 8 日 1 10064021006402数据结构课程设计报告数据结构课程设计报告 一、一、 设计时间设计时间 2011 年 6 月 4 日6 月 8 日 二、二、 设计地点设计地点 湖南城市学院实验楼计算机房407 三、三、 设计目的设计目的 数据结构主要介绍最常用的数据结构，阐明各种数据结构内在的逻辑关系，讨论其 在计算机中的存储表示， 以及在其上进

2、行各种运算时的实现算法， 并对算法的效率进行简单 的分析和讨论，是介于数学、计算机软件和计算机硬件之间的一门计算机专业的核心课程， 它是计算机程序设计、数据库、操作系统、编译原理及人工智能等的重要基础，广泛的应用 于信息学、系统工程等各种领域。 该课程的特点是实践性较强，为了学好这门课程，需要在掌握理论知识的同时，加强上 机实践。 本课程设计的目的就是要达到理论与实际应用相结合， 使同学们能够根据数据对象 的特性，学会数据组织的方法，能把现实世界中的实际问题在计算机内部表示出来，并培养 基本的、良好的程序设计技能。 具体要求如下： 1.了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设

3、计能力； 2.初步掌握软件开发过程的问题分析、系统设计、程序编码测试等基本方法和技能; 3.提高综合运用所学的理论知识和方法独立分析和解决问题的能力; 4.训练用系统的观点和软件开发一般规范进行软件开发， 培养软件工作者所应具备的科 学的工作方法和作风。 四、四、 设计小组成员设计小组成员 五、五、 指导教师：指导教师： 六、六、 设计课题：设计课题： 顺序结构、动态链表结构下的一元多项式的加法、减法、乘法的实现 设有一元多项式 Am(x)和 Bn(x). Am(x)=A0+A1x1+A2x2+A3x3+Amxm Bn(x)=B0+B1x1+B2x2+B3x3+Bnxn 请实现求 M(x)=A

4、m(x)+Bn(x)、M(x)=Am(x)-Bn(x)和 M(x)=Am(x) Bn(x)。 要求： 1)首先判定多项式是否稀疏 2)分别采用顺序和动态存储结构实现； 3)结果 M(x)中无重复阶项和无零系数项； 4)要求输出结果的升幂和降幂两种排列情况 七、七、 基本思路及关键问题的解决方法基本思路及关键问题的解决方法 输入多项式各项的系数和指数并对其进行稀疏判断，然后选择实现结构，判断为顺 序结构或动态链表结构，分别进行处理，再选定计算方法（进行加法、减法和乘法 判断） ， 然后用相应的计算方法对多项式进行计算， 最后判断升幂或降幂的输出方式 2 进行输出。 八、八、 算法及流程图算法及流程图; ; 流程图： 是 否 是 否 是 否 否 是 否 是 否 输入两个多项式各项的系数和 判断是否稠密？ 为稠密多项式 为稀疏多项式 是 否 调用减法函数 调用乘法函数 开始 选择实现结构 顺序结构？ 选择操作方式 加法