- 1、本文档共24页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
要求完成如下功能:
(1) 输入并建立多项式——creatpolyn()
(2) 输出多项式,输出形式为整数序列,序列按指数升序排列——printpolyn()
(3) 多项式a和b相加,建立多项式a+b,输出相加的多项式——addpolyn()
(4) 多项式a和b相减,建立多项式a-b,输出相减的多项式——subpolyn()
用带表头结点的单链表存储多项式。
课 程 设 计
学生姓名: 学 号:
专业班级:
课程名称: 数据结构
学年学期:
指导教师:
目 录
1.需求分析说明……………………………………………………………1
2.概要设计说明……………………………………………………………3
3.详细设计说明……………………………………………………………5
4.调试分析…………………………………………………………………10
5.用户使用说明……………………………………………………………11
6.课程设计总结……………………………………………………………12
7.测试结果…………………………………………………………………13
8.参考书目…………………………………………………………………16
9. 附录………………………………………………………………………17
1 需求分析说明
1.程序所能达到的功能是
(1) 输入并建立多项式——creatpolyn()
(2) 输出多项式,输出形式为整数序列,序列按指数升序排列——printpolyn()
(3) 多项式a和b相加,建立多项式a+b,输出相加的多项式——addpolyn()
(4) 多项式a和b相减,建立多项式a-b,输出相减的多项式——subpolyn()
用带表头结点的单链表存储多项式。
2.输入的形式和输入值的范围 :本系统要输入的数据主要是有多项式中每项的系数和指数,可以把它们定义为整形数据,既可以为整数也可以为非负整数,即有符号的整形数据,由于整形数据在内存里占用两个字节,所以它的取值范围为-32768—32767。其次还有就是选择功能时,要输入的功能号,它们是字符型数据,取值范围是ASS||表中的字符。例如输入的格式如下:
请输入a的项数:3
请输入第一项的系数与指数:2,1
请输入第二项的系数和指数:5,8
请输入第三项的系数和指数:-3.1,11
请输入b的项数:3
请输入第一项的系数和指数:7,0
请输入第一项的系数和指数:5,8
请输入第三项的系数和指数:11,9
******************************************************************
多项式操作程序
* A:输出多项式a B:输出多项式b *
* C:输出a+b D:输出a-b *
* F:退出程序 *
********************************************************************
请选择操作:C
a+b=2x+5x8-3.1x11+7-5x8+11x9
请选择操作:D
a-b=2x+5x8-3.1x11-7+5x8-11x9
3.输出的形式:本系统要输出的是把创建好的第一个多项式和第二个多项式按指数升序排
列,并把进行运算后的结果也按指数升序排列输出,输出形式如上面所示。
4.测试数据
正确的输入及输出结果:
(1)(2x+5x8-3.1x11)+(7-5x8+11x9)
(2) (6-3x+4.4x2-1.2x9)-(-6-3x+5.4x2+7.8x15)
(3)(x+x2+x3)+0
(4)(x+x3)-(-x-x-3)
2 概要设计说明
模块调用图:
1. 抽象数据类型的定义
多项式的结点类型定义
typedef struct Polynomial
{//多项式结点类型
float coef; //多项式的系数
int expn; //多项式的指数
struct Polynomial *next
您可能关注的文档
- 数据结构及范文.doc
- 数据结构考前复习(2015-2016)范文.doc
- 数据结构练习题范文.doc
- 数据结构前4章习题范文.doc
- 手机镜头基本知识讲义.ppt
- 数据结构设计(四维数组应用)范文.doc
- 平面设计——图形·剖析.ppt
- 数据结构设计范文.doc
- 数据结构设计题目范文.doc
- 手机镜头的评测讲义.ppt
- 化学反应速率与平衡.ppt
- 企业会计信息质量问题及对策【精品发布】.doc
- 免疫学的应用高二上学期生物人教版选择性必修一.pptx
- 高中物理自由落体运动课题研究力学部分+课件+-2023-2024学年高一上学期物理人教版必修第一册.pptx
- 北师大版生物七年级上册 《细胞的基本结构和功能》第2课时CEP课件1.pptx
- Unit 4 Grammar and usage(教学课件)-高中英语牛津译林版(2020)选择性必修第三册.pptx
- 特异性免疫高二上学期生物人教版选择性必修1.pptx
- 期末复习课件专题9+物体的浮沉条件及应用(2)++2023-2024学年人教版八年级物理下册.pptx
- 其他植物激素高二上学期生物人教版选择性必修1.pptx
- 三大费用核算节税技巧【会计实务操作教程】.pptx
文档评论(0)