一元多项式基本运算操作.docVIP

《数据结构 课程设计》报告 课题名称： 一元多项式基本运算操作 专 业： 计算机科学与技术 班 级： T923-1 学 号： 20090230118 姓 名： 吴 卿 指导教师： 马春江、梅 琴 成 绩： 2011 年 06 月 29 日 目 录 1 前言 1 2需求分析 1 3概要设计（特殊功能） 1 4详细设计 1 5源代码及调试 2 6特殊问题解决方法 2 7使用说明及测试结果 2 8结论 2 9总结与体会 2 10参考文献 3 附录...................................................................................................................................................... 致谢...................................................................................................................................................... 老师意见.............................................................................................................................................. 1 前言 《数据结构课程设计》是理解和掌握数据结构的重要环节，主要任务是实现各种数据组织中的数据逻辑结构，存储结构以及有关操作的算法。目的是使学生学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及相应的算法。另一方面，通过团队合作、文档编制、主页设计等环节对学生进行全方位的训练，最终达到培养学生的数据抽象能力和软件设计的能力。通过全部过程培养和锻炼学生的钻研能力、动手能力、分析问题和解决问题的实际能力。 1.1 课题简介 题目名称：一元多项式基本运算操作 课设目的：巩固和加深对数据结构的理解，通过上机实验、调试程序，加深对课本知识的理解，最终使学生能够熟练应用数据结构的知识写程序。 课设意义：（1）通过本课程的学习，能熟练掌握几种基本数据结构的基本操 作 （2）能针对给定题目，选择相应的数据结构，分析并设计算法， 进而给出问题的正确求解过程并编写代码实现。 （3）为《数据结构》的后续课程，诸如《算法分析与设计》，《编 译原理》等打下坚实的基础 具体内容：（1）输入并分别建立多项式A和B (2)输入输出多项式，输出形式为整数序列,含有系数，底数，指数， 以及正负号，序列按指数降序排列。 (3)完成两个多项式的相加、相减，将结果输（特殊功能） (3)项目框图： (4)类之间的关系示意图： 多项式的各种 说明： 在本次课设程序中，共建立了2各类，分别是class LinkedList和class ListNode，其中class LinkedList是class ListNode的友元。 class LinkedList的公有属性是对于多项式的各种操作,而class ListNode的私有属性就是多项式的每一项的记录信息：系数，指数和*next指针。 对于多项式的各种操作包括：输入多项式 ，多项式显示，多项式加法 ，多项式减法，多项式乘法，对多项式求导，也就是项目框图中功能界面下的所有操作。 设计顺序： a)定义class LinkedList和class ListNode b)定义class LinkedList和class ListNode公有属性的各种操作函数 c）编写主函数，测试运行，细节优化 4详细设计 （1）类模板的定义： template class T class LinkedList; //向前定义 template class T class ListNode { friend class LinkedListT;