一元稀疏多项式单计数器论文完整版.doc

……学院数据结构课程设计论文 一元稀疏多项式简单计数器 学生姓名： 学生学号： 院（系）： 计算机 年级专业： 指导教师： 二〇一〇年十二月 …学院本科学生课程设计任务书 题　目 设计一元稀疏多项式简单计数器 1、课程设计的目的 培养学生用学到的书本知识解决实际问题培养实际工作所需要的动手能力学生以科学理论和工程上的技术，规范地开发大型、复杂、高质量的应用软件和系统软件具有关键性作用通过课程设计的实践，学生可以在程序设计方法、上机操作等基本技能和科学作风方面受到比较系统和严格的训练。i项的系数和指数。序列按指数降序排列。 多项式a和b相加，建立多项式a+b，输出相加的多项式。 多项式a和b相减，建立多项式a-b，输出相减的多项式。 用带表头结点的单链表存储多项式。 测试数据： (1) (2x+5x8-3.1x11)+(7-5x8+11x9) (2) (6x-3-x+4.4x2-1.2x9)-(-6x-3+5.4x2+7.8x15) (3)(x+x2+x3)+0 (4)(x+x3)-(-x-x-3) 3、主要参考文献 ［1］］］］《Data Structure with C++》William Ford．William Topp，清华大学出版社 摘要 数据结构在计算机科学中一门综合性的专业基础课，不仅是一般程序设计的基础，而且是设计和实现编译程序、操作系统、数据库系统及其他系统程序的重要基础。 经过一学期的学习和几周的实验课。对知识的把握还需要从更为有目的性的程序设计来考验。本设计的设计是为了解决数学算数中多项式的相加相减问题。当然这相比于复杂的数学计算简单至极。但对于数据结构知识的巩固却很为重要。 设计中主要涉及到带头指针的单链表存储的的知识。采用C语言编写，在对于多项式的存储和计算操作中大量依赖于指针和结构体。通过尾插法建立链表，指数的比较来实现结点元素的相加减。 关键字 数据结构 多项式 单链表 指针 结构体  目录 摘要 I 目录 2 1.绪论 1 1.1 前言 1 1.2 问题的提出 1 2.课程设计目的 2 3.需求分析 3 3.1 功能分析 3 3.2 设计思路 3 4.概要设计 4 4.1数据结构的选用 4 4.2多项式的输入 4 4.3主函数和其它函数 4 5.流程图设计 6 5.1函数调用关系 6 5.2程序流程图 7 6.程序代码 8 7.调试运行 15 7.1运行程序操作平台： 15 7.2程序的载入 15 7.3程序的编译 15 7.4程序运行测试数据 15 8.总结 18  1.绪论 1.1 前言 计算机是随着社会的发展应运而生，它贯穿了人们生活的方方面面。其中，在科学计算方面，由于算法的高精确和高复杂度，对于计算机的依赖不可言喻。 在这里，我设计了一个一元稀疏多项式简单计数器，科学计算算不上，但作为学习性的实践，对自己却很重要。 当前计算机软件技术和网络技术飞速发展，软件系统日趋大型化、复杂化。因此社会对软件开发者日出了比以往更高的要求。相应的系统要求也有了很大的提高。本系统用C语言作为程序语言，设计出的系统功能完善，操作方便灵活。 1.2 问题的提出 一元稀疏多项式简单计数器基本功能要求： (1)输入并建立多项式 (2)输出多项式，输出形式为整数序列：n，c1，e1，c2，e2……cn，en，其中n是多项式的项数，ci，ei分别为第i项的系数和指数。序列按指数降序排列。 (3)多项式a和b相加，建立多项式a+b，输出相加的多项式。 (4)多项式a和b相减，建立多项式a-b，输出相减的多项式。 用带表头结点的单链表存储多项式。  2.课程设计目的 使我们进一步理解和掌握课堂上所学各种基本抽象数据类型的逻辑结构、存储结构和操作实现算法，以及它们在程序中的使用方法。 使我们掌握软件设计的基本内容和设计方法，并培养学生进行规范化软件设计的能力。 使我们掌握使用各种计算机资料和有关参考资料，提高学生进行程序设计的基本能力。 熟练掌握数据结构这门课程，掌握线性表、栈、队列、串、数组、广义表、树和二叉树以及图等基本类型的数据结构及其应用。 进一步熟悉抽象数据类型的定义和实现、如何利用数组的动态分酚实现顺序结构、继承的实现方式。 学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、想念结构及基相应的算法并初步掌握算法的时间分析和空间分析的技术