欢迎来到天天文库
浏览记录
ID:30163839
大小:22.02 KB
页数:18页
时间:2018-12-27
《实验报告一元多项式》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库。
1、为了适应公司新战略的发展,保障停车场安保新项目的正常、顺利开展,特制定安保从业人员的业务技能及个人素质的培训计划实验报告一元多项式 数据结构实验报告 实验名称:实验1——一元多项式Polynomial 学生姓名:孙广东 班级:XX 班内序号:08 学号:XX 日期:XX年11月1日 1.实验要求 实验目的: 1.熟悉C++语言的基本编程方法,掌握集成编译环境的调试方法 2.学习指针、异常处理的使用 3.掌握单链表的操作的实现方法 4.学习使用线性表解决实际问题的能力 实验内容: 利用线性
2、表实现一个一元多项式Polynomial f(x)=a0+a1x+a2x2+a3x3+…+anxn 要求: 1.能够实现一元多项式的输入和输出 2.能够进行一元多项式相加目的-通过该培训员工可对保安行业有初步了解,并感受到安保行业的发展的巨大潜力,可提升其的专业水平,并确保其在这个行业的安全感。为了适应公司新战略的发展,保障停车场安保新项目的正常、顺利开展,特制定安保从业人员的业务技能及个人素质的培训计划 3.能够进行一元多项式相减 4.能够计算一元多项式在x处的值 5.能够计算一元多项式的导数 6.
3、能够进行一元多项式相乘 7.编写测试main()函数测试线性表的正确性 2.程序分析 由于多项式是线性结构,故选择线性表来实现,在这个程序中我采用的是带头结点的单链表结构,每个结点代表一个项,多项式的每一项可以用其系数和指数唯一的表示。如果采用顺序存储,那么对于结点的插入和删除的操作会比较麻烦,程序的时间空间复杂度增加,而且顺序表的结点个数动态增加不便,因为决定采用单链表的方式解决。 本程序完成的主要功能: 1.输入和输出:需要输入的信息有多项式的系数和指数,用来向系统动态申请内存; 系数和指数用来构造每
4、个结点,形成链表。在构造链表的时候我添加了出泡排 序以及合并同类项的功能,因此输入时没有要求。输出即是将多项式的内容向 屏幕输出。 2.多项式相加与相减:多项式的加减要指数相同即是同类项才能实现,所以在运算时目的-通过该培训员工可对保安行业有初步了解,并感受到安保行业的发展的巨大潜力,可提升其的专业水平,并确保其在这个行业的安全感。为了适应公司新战略的发展,保障停车场安保新项目的正常、顺利开展,特制定安保从业人员的业务技能及个人素质的培训计划 要注意判断指数出现的各种不同的情况,分别考虑可能出现的不同情况。将
5、每项运算得到的结果都插入到新的链表中,形成结果多项式。多项式相减可视为加上第二个多项式的相反数。 3.多项式的求导运算:多项式的求导根据数学知识,就是将每项的系数乘以指数,将 指数减1即可,将每项得到的结果更新到结果多项式的链表中。 4.多项式在某点的值:由用户输入x的值,然后求出每项的值相加即可。 存储结构 2申请动态内存创建新结点; 3输入各项的系数以及指数,分别存入coef和expn; 4再将输入的系数以及指数赋给每一个结点的coef和expn域,直到输入系数为0时结束; 5利用头插法将每个结点
6、加入链表,形成一元多项式链表。 6循环输入:直到系数为0 ·伪代码: 1.element*s=newelement; 2.s->coef=mod; 3.s->exp=ind;目的-通过该培训员工可对保安行业有初步了解,并感受到安保行业的发展的巨大潜力,可提升其的专业水平,并确保其在这个行业的安全感。为了适应公司新战略的发展,保障停车场安保新项目的正常、顺利开展,特制定安保从业人员的业务技能及个人素质的培训计划 4.s->next=front->next; 5.front->next=s; 6.cin>
7、>mod>>ind; 7.运用头插法将结点插入链表。 时间复杂度:o(n)//n为链表长度 空间复杂度:o(n) 冒泡排序算法: for(inti=0;inext; 4for(intj=0;jnext; if(p->exp>p->next->exp) { q->next=p->next; p->next=p->next->next; q->next->next=p; } else p=p->next; } } 时间复杂度:o(n2); 空间复杂度:o(1); 合并同类项算法:目的
8、-通过该培训员工可对保安行业有初步了解,并感受到安保行业的发展的巨大潜力,可提升其的专业水平,并确保其在这个行业的安全感。为了适应公司新战略的发展,保障停车场安保新项目的正常、顺利开展,特制定安保从业人员的业务技能及个人素质的培训计划 1.从头遍历每一个结点,比较前后2个结点中exp的值大小 2.前结点的exp比后一个小,继续向后遍历 3
此文档下载收益归作者所有