数据结构课程设计---多项式问题.docVIP

数据结构课程设计 课程设计题目： 多 项 式 问 题 目 录 一、问题描述--------------------------------------------3 二、需求分析--------------------------------------------4 三、概要设计--------------------------------------------4 1.概要设计目的与要求---------------------------------4 2.概要设计内容---------------------------------------4 3.功能算法描述与数据结构说明-------------------------5 四、详细设计--------------------------------------------5 五、系统测试--------------------------------------------8 六、使用说明--------------------------------------------9 七、总结及心得体会 ------------------------------------10 多项式问题 一．问题描述 给你九个整数，这九个整数分别是x的8次方至0次方的系数，请你按照多项式的一半形式合理地构造（去除不必要的）。例如九个系数分别是为0,0，0,1,22，-333,0,1，-1，你要构造并输出一行多项式：x^5 + 22x^4 – 333x^3 + x – 1。 它的格式规则如下： 1.多项式的项必须按其指数从高到低排列。 2.指数必须跟在符号“^”后显示。 3.有常数的只显示常数项（无需跟x^0）。 4.只显示系数不为0的项；若系数全为0，需显示常数项。 5.在多项式中唯一需要空格的地方是项与项之间的加号或减号的两边需加上空格。 6.如果首项的系数是正数，则系数前不加符号；如果首项的系数是负数，则符号与数字之间不加空格，就如：-3x^2 + -2x。 7.系数为1，指数为0时，系数的1才显示（推广到系数为-1）。 输入/输出说明 1.输入/输出方式为文件方式，输入文件有一行或多行的系数，系数之间有空格分隔。 2.每行共有九个系数，每个系数的绝对值为小于1000的整数。输出文件包含构造完地多项式，每行一个多项式。 输入范例 0 0 0 1 22 -333 0 1 -1 0 0 0 0 0 0 -55 5 0 输出范例 x^5 + 22x^4 – 333x^3 + x – 1 -55x^2 + 5x 二．需求分析 2.1可行性研究 该程序主要从技术的角度来分析可行性。技术上的可行性研究主要分析技术条件能否顺利完成开发工作，硬、软件能否满足开发者的需要等。该系统采用了Windows 7操作系统结合Visual C++ 6.0等软件开发平台已成熟可行。硬件方面，科技飞速发展的今天，硬件更新的速度越来越快，容量越来越大，可靠性越来越高，其硬件平台也比较能满足此系统的需要。 2.2结构与主要功能模块 从实现多项式输出过程的角度来分析，至少需要这样一些子功能模块。如： 1. 多项式创建功能； 2. 多项式输出功能； 3. 释放多项式功能； 4. 操作界面显示功能； 三．概要设计 1.概要设计目的与要求 通过多项式程序设计，使我们进一步掌握和利用C++语言进行结构化程序设计的能力；进一步理解和运用结构化程设计的思想和方法；初步掌握开发一个小型系统程序设计的基本方法；学会调试一个较长程序的基本方法；以及掌握书写课程设计开发文档的能力（书写课程设计报告）。总之，通过本课程设计加深对《C++语言》及《数据结构》课程所学知识的理解，进一步巩固C++语言语法规则，在程序中体现出算法的思想，提高程序的运行效率。学会编制结构清晰、风格良好、数据结构适当的C++语言程序，从而具备解决综合性实际问题的能力。 2.概要设计内容 多项式输出程序具有以下基本功能： 1．创建多项式。接收输入的数据，并保存到链表中。 2．Txt文档输入输出功能。 3． 清除内存内容，释放创建的链表，退出程序。 3.功能算法描述与数据结构说明 该多项式程序除了main()函数外，主要有以下函数： node *CreatePolyn() void firstnode(node *p) void othernode(node *p) void PrintPolyn(node *Pa) void deletechain(node *h) 下面对这些函数逐一介绍。 ①.main（）函数 main函数主要调用其他函数，用来实现输入、显示功能。 在main（）函数中，定义一维数组p[]用来保存多项式的系数，