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

《数据结构课程设计---多项式问题》由会员分享，可在线阅读，更多相关《数据结构课程设计---多项式问题（10页珍藏版）》请在毕设资料网上搜索。

1、 数据结构课程设计数据结构课程设计 课程设计课程设计题目题目： 多多 项项 式式 问问 题题 目 录 一、问题描述-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，你要构造并输出一行多项式：x5 + 22x

2、4 333x3 + x 1。 它的格式规则如下： 1.多项式的项必须按其指数从高到低排列。 2.指数必须跟在符号“”后显示。 3.有常数的只显示常数项（无需跟 x0） 。 4.只显示系数不为 0 的项；若系数全为 0，需显示常数项。 5.在多项式中唯一需要空格的地方是项与项之间的加号或减号的两边需加上空 格。 6.如果首项的系数是正数，则系数前不加符号；如果首项的系数是负数，则符号 与数字之间不加空格，就如：-3x2 + -2x。 7.系数为 1，指数为 0 时，系数的 1 才显示（推广到系数为-1） 。 输入/输出说明 1.输入/输出方式为文件方式，输入文件有一行或多行的系数，系数之间有空格

3、 分隔。 2.每行共有九个系数，每个系数的绝对值为小于 1000 的整数。输出文件包含构 造完地多项式，每行一个多项式。 输入范例 0 0 0 1 22 -333 0 1 -1 0 0 0 0 0 0 -55 5 0 输出范例 x5 + 22x4 333x3 + x 1 -55x2 + 5x 二二需求分析需求分析 2.1 可行性研究 该程序主要从技术的角度来分析可行性。 技术上的可行性研究主要分析技术 条件能否顺利完成开发工作，硬、软件能否满足开发者的需要等。该系统采用了 Windows 7 操作系统结合 Visual C+ 6.0 等软件开发平台已成熟可行。硬件方面， 科技飞速发展的今天，硬件更新的速度越来越快，容量越来越大，可靠性越来越 高，其硬件平台也比较能满足此系统的需要。 2.2 结构与主要功能模块 从实现多项式输出过程的角度来分析，至少