没有合适的资源?快使用搜索试试~ 我知道了~
一元多项式的计算数据结构课程设计 (2).docx
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 16 浏览量
2022-10-30
08:00:51
上传
评论
收藏 254KB DOCX 举报
温馨提示
试读
16页
一元多项式的计算数据结构课程设计 (2).docx一元多项式的计算数据结构课程设计 (2).docx
资源推荐
资源详情
资源评论
一元多项式的计算—加,减
摘要(题目) 一元多项式计算
任务:能够按照指数降序排列建立并输出多项式;
能够完成两个多项式的相加、相减 ,并将结果输
入;
目录
1.引言
2。需求分析
3.概要设计
4。详细设计
5.测试结果
6。调试分析
7.设计体会
8。结束语
一:引言:
通过 C 语言使用链式存储结构实现一元多项式加法、减法和乘法的运算.按指数
降序排列。
二:需求分析
建立一元多项式并按照指数降序排列输出多项式,将一元多项式输入并存储
在内存中,能够完成两个多项式的加减运算并输出结果
三:概要设计
存储结构:一元多项式的表示在计算机内可以用链表来表示,为了节省存储空间,
只存储多项式中系数非零的项。链表中的每一个结点存放多项式的一个系数非零
项,它包含三个域,分别存放该项的系数、指数以及指向下一个多项式项结点的
指针。创建一元多项式链表,对一元多项式的运算中会出现的各种可能情况进行
分析,实现一元多项式的相加、相减操作。
1. 单连表的抽象数据类型定义:
ADT List{ 数据对象:D={ai|ai∈ElemSet,i=1,2,…,n,n≥0} 数据关系:R1=
{<ai—1,ai〉| ai-1, ai∈D,i=2,…,n}
基本操作:
InitList(&L)
//操作结果:构造一个空的线性表
CreatPolyn(&L)
//操作结果:构造一个以单连表存储的多项试
DispPolyn(L)
//操作结果:显示多项试
Polyn(&pa,&pb)
//操作结果:显示两个多项试相加,相减的结果
} ADT List
2. 本程序包含模块: typedef struct LNode //定义单链表
{
}LNode,*LinkList;
void InitList(LinkList &L) //定义一个空表
{ }
void CreatPolyn(LinkList &L) //用单链表定义一个多项式
{ }
void DispPolyn(LinkList L) //显示输入的多项式
{ }
void Polyn(LinkList &pa,LinkList &pb)
{}
void main()
{
//定义一个单连表;
cout<〈endl〈<” *****************欢迎来到一元多项式计算
程序
*************** "〈〈endl;
LNode *L1,*L2;
Polyn(L1,L2); }
2.1 加,减操作模块——实现加减操作
各模块之间的调用关系如下:
主程序模块
加法操作模块 减法操作模块
主函数
用户菜单
各函数
基本算法:
1、输入输出
(1)功能:将要进行运算的多项式输入输出。
(2)数据流入:要输入的多项式的系数与指数。
(3)数据流出:合并同类项后的多项式。
(4)程序流程图:多项式输入流程图如图 1 所示。
(5)测试要点:输入的多项式是否正确,若输入错误则重新输入
图表 1
开始
输入多项式的项数
输入多项式各项的系数 x, 指数 y
输出已输入的多项式
否
是
合并同类项
结束
剩余15页未读,继续阅读
资源评论
xxpr_ybgg
- 粉丝: 6542
- 资源: 3万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功