数据结构课程设计--一元稀疏多项式简单计数器

《数据结构课程设计--一元稀疏多项式简单计数器》由会员分享，可在线阅读，更多相关《数据结构课程设计--一元稀疏多项式简单计数器（19页珍藏版）》请在毕设资料网上搜索。

1、 目录 1.绪论 2 1.1 前言 . 2 1.2 问题的提出 . 2 2.课程设计目的 3 3.需求分析 . 4 3.1 功能分析 4 3.2 设计思路 4 4.概要设计 . 5 4.1 数据结构的选用 . 5 4.2 多项式的输入 5 4.3 主函数和其它函数 . 5 5.流程图设计 . 6 5.1 函数调用关系 6 5.2 程序流程图 7 6.程序代码 . 8 7.调试运行 . 15 8.总结 17 参考文献 18 1 1 摘要 在计算机科学中，数据结构是一门研究非数值计算的程序设计问题中 计算机的操作对象（数据元素）以及它们之间的关系和运算等的学科，而 且确保经过这些运算后所得到的新结

2、构仍然是原来的结构类型。 在许多类型的程序的设计中，数据结构的选择是一个基本的设计考虑 因素。许多大型系统的构造经验表明，系统实现的困难程度和系统构造的 质量都严重的依赖于是否选择了最优的数据结构。许多时候，确定了数据 结构后，算法就容易得到了。有些时候事情也会反过来，我们根据特定算 法来选择数据结构与之适应。不论哪种情况，选择合适的数据结构都是非 常重要的。选择了数据结构，算法也随之确定，是数据而不是算法是系统 构造的关键因素。这种洞见导致了许多种软件设计方法和程序设计语言的 出现，面向对象的程序设计语言就是其中之一。 经过一学期的学习我对数据结构的知识有所了解，运用我所学的知识来完 成这个

3、课程设计。采用 C 语言编写，在对于多项式的存储和计算操作中大量依赖 于指针和结构体。通过尾插法建立链表，指数的比较来实现结点元素的相加减。 关键字 数据结构 多项式 链表 指针 结构体 2 2 1.绪论绪论 1.1 前言前言 算机的应用已渗透到社会的各个领域，正在改变着人们的工作、学习和生活 的方式，推动着社会的发展。归纳起来可分为以下几个方面：如科学计算(数值 计算)、数据处理(信息处理)、自动控制、计算机辅助、人工智能、多媒体应用、 计算机网络本系统用 C 语言作为程序语言，设计出的系统功能完善，操作方便灵 活。 1.2 问题的提出问题的提出 一元稀疏多项式简单计数器基本功能要求： (1

4、)输入并建立多项式 (2)输出多项式，输出形式为整数序列：n，c1，e1，c2，e2cn，en， 其中 n 是多项式的项数，ci，ei 分别为第 i 项的系数和指数。序列按指数降序 排列。 (3)多项式 a 和 b 相加，建立多项式 a+b，输出相加的多项式。 (4)多项式 a 和 b 相减，建立多项式 a-b，输出相减的多项式。 用带表头结点的单链表存储多项式。 3 2.课程设计目的课程设计目的 使我们进一步理解和掌握课堂上所学各种基本抽象数据类型的逻辑结构、 存 储结构和操作实现算法，以及它们在程序中的使用方法。使我们掌握软件设计的 基本内容和设计方法，并培养学生进行规范化软件设计的能力。使我们掌握使用 各种计算机资料和有关参考资料，提高学生进行程序设计的基本能力。熟练掌握 数据结构这门课程，掌握线性表、栈、队列、串、数组、广义表、树和二叉树以 及图等基本类型的数据结构及其应用.进一步熟悉抽象数据类型的定义和实现、 如何利用数组的动态分酚实现顺序结构、继承的实现方式。学会分析研究计算机 加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、想念结构 及基相应的算