没有合适的资源?快使用搜索试试~ 我知道了~
资源推荐
资源详情
资源评论




重庆科技学院《数据结构与算法》
目录
1 设计内容和要求....................................................................................................................................................1
1.1 设计要求.........................................................................................................................................................1
1.2 设计内容.........................................................................................................................................................1
2 概要设计................................................................................................................................................................2
2.1 程序主要流程.................................................................................................................................................2
3 详细设计................................................................................................................................................................4
3.1 源程序.............................................................................................................................................................4
4 调试分析................................................................................................................................................................9
5 总结......................................................................................................................................................................10
6 致谢......................................................................................................................................................................11
参考文献.................................................................................................................................................................12

重庆科技学院《数据结构与算法》
1 设计内容和要求
1.1 设计要求
编写一个实现多项式相加和相减的程序。
1、 首先,根据键盘输入的一元实系数多项式的系数与指数序列,对多项式进行初
始化,并按未知数 x 的降幂形式输出多项式的合理表示。
2、 对于从键盘输入的任意两个一元多项式,正确计算它们的和以及差的多项式,
并输出结果。
1.2 设计内容
利用单链表表示一元多项式,然后实现各个项的系数和指数的输入,并且进行建
立和输出,以及实现各个一元多项式之间的相加和相乘的操作。
1

重庆科技学院《数据结构与算法》
2 概要设计
实现的方法是先定义多项式结点的结构,该多项式每个结点由三个元素:输入的
系数、输入的指数、以及指向下一个结点的指针构成。该链表采用链式存储结构。然
后通过多次的输入,依次得到两个一元多项式的各个项的系数与指数。该输入以零结
尾。然后通过对结点的判断是否为零后,进行相加或者终止的操作。再初始化一个链
表 LC,将 LC 的各项系数和指数的指针指向 LA+LB 所得的结果的值,完成了最后的
输出。
2.1 程序主要流程
建立链表,将多项式的系数与数指数作为链表节点的数据;
指示输入两个多项式的数据,分别存在 LA 与 LB 中;
利用 Getlength(PotyNode *L)函数计算出 LA 与 LB 的表长;
使用循环语句进行两链表的相应数据相加,并将所得到的新链表存放到 LC 中;
打印输出。
如图 2-1 就是程序主流程图。
2
剩余12页未读,继续阅读
资源评论

- qq_292767532015-06-24还行,不过不太完善
- mila112013-12-02内容挺少的 勉强可以用
- android搞基菜鸟2013-01-21还不错,基本功能俱全
- zxx3109244732012-11-07可以 不过还是要改进
- Yin1992522011-12-27有一定的帮助,但是内容太少,各个功能之间也没有流程图

xueyuana
- 粉丝: 2
- 资源: 6
上传资源 快速赚钱
我的内容管理 展开
我的资源 快来上传第一个资源
我的收益
登录查看自己的收益我的积分 登录查看自己的积分
我的C币 登录后查看C币余额
我的收藏
我的下载
下载帮助


安全验证
文档复制为VIP权益,开通VIP直接复制
