1、 - 1 - 数据结构数据结构课程课程 设计报告设计报告 一元多项式的计算一元多项式的计算 主要用到的主要用到的结构是链表结构是链表 班班 级级： 软件 092 班 姓姓 名名： 指导教师指导教师： 成成 绩绩： 信息工程学院 年 月 日 - 2 - 摘要摘要 本次试验依据江西理工大学 09 级数据结构实验要求， 较完善的对题目进行了分 析，理解和编程，程序思路清晰，考虑全面。 对于此题，应该使用链式存储结构存储多项式的信息，并根据算法用 C 语言编 程。 同时在本书的后面附带了一部分程序源码和对程序的同步解释，为了更直观的 对程序的理解，该书还运用了框架图，使读者能够更好地认识程序。 在用
2、C 语言编程的时候，要用到的语句主要有函数调用语句，判断语句，输入 和输出语句等。 关键词：一元多项式 线性表 指数 - 3 - 目目 录录 1.1.引言引言 - 4 - 2.2.需求分析：需求分析：. - 5 - 3.3.概要设计概要设计 . - 5 - 4.4.详细设计详细设计 . - 7 - 1.由大到小排序 . - 7 - 2 两多项式相加 . - 7 - 3 两多项式相减 . - 9 - 5 5 测试结果测试结果 - 11 - 1 主菜单 - 11 - 2 输入两个多项式 - 11 - 3 将两多项式进行加减，并退出界面 - 12 - 6.6.调试分析调试分析 . - 12 - 7.
3、7.设计体会设计体会 . - 12 - 8.8.结束语结束语 . - 13 - 9.9.参考文献参考文献 . - 13 - 10.10.附录附录 . - 14 - - 4 - 一元多项式的计一元多项式的计算算 1.1.引言引言 本本次课程设计的目的次课程设计的目的：是对数据结构所学内容的进一步的理解与巩固，是将计算 机课程与实际问题相联接的关键步骤。通过课程设计，能够提高分析问题、解决 问题，从而运用所学知识解决实际问题的能力。 实验环境实验环境：Window 2000 及以上，c-free 所有版本，Turbo2.0 实验的任务要求实验的任务要求： 任务：任务： 能够按照指数降序排列建立并输
4、出多项式； 能够完成两个多项式的相加、相减，并将结果输入 要求：要求： 1. 完成需求分析 2. 画框架图 3. 编写算法 4. 用 C 语言编写程序 5. 调试 - 5 - 2.2.需求分析需求分析： 建立一元多项式并按照指数降序排列输出多项式，将一元多项式输入并存储 在内存中，能够完成两个多项式的加减运算并输出结果 3.3.概要设计概要设计 存储结构：存储结构：一元多项式的表示在计算机内可以用链表来表示，为了节省存储空间，只存储 多项式中系数非零的项。 链表中的每一个结点存放多项式的一个系数非零项， 它包含三个域， 分别存放该项的系数、指数以及指向下一个多项式项结点的指针。创建一元多项式链表，对 一元多项式的运算中会出现的各种可能情况进行分析，实现一元多项式的相加、相减操作。 基本算法基本算法分析与设计分析与设计： 1.程序的基本功能： (1) 创建两个一元多项式 (2) 两个多项式相加，得到一个新的多项式 ，可以按
