文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 北邮数据结构实验一元多项式实验报告
侵权投诉

北邮数据结构实验一元多项式实验报告

北邮的同学一定会用的

数据结构实验报告

实验名称: 实验一—线性表实现一个多项式

学生姓名: 黄锦雨

班 级:2011211109

班内序号: 20

学 号: 2011210263

日 期: 2012年10月31日

实验目的:

1.熟悉C++语言的基本编程方法,掌握集成编译环境的调试方法

2.学习指针、模板类、异常处理的使用

3.掌握线性表的操作的实现方法

4.学习使用线性表解决实际问题的能力

实验内容:

利用线性表实现一个一元多项式Polynomial

f(x) = a0 + a1x + a2x2 + a3x3 + … + anxn

要求:

1. 能够实现一元多项式的输入和输出

2. 能够进行一元多项式相加

3. 能够进行一元多项式相减

4. 能够计算一元多项式在x处的值

5. 能够计算一元多项式的导数(选作)

6. 能够进行一元多项式相乘(选作) 7. 编写测试main()函数测试线性表的正确性

2. 程序分析

由于多项式是线性结构,故选择线性表来实现,在这个程序中我采用的是单链表结构,每个结点代表一个项,多项式的每一项可以用其系数和指数唯一的表示。如果采用顺序存储,那么对于结点的插入和删除的操作会比较麻烦,而且顺序表的结点个数固定,对于可能发生的情况无法很好的处理,而采用链表就会简单许多,还能自由控制链表的长度。

两个多项式要进行多次的计算,为了保护原始的数据,方便进行以后的计算,故选择把结果存储在一个新建的链表里。

2.1本程序完成的主要功能:

1. 输入和输出:需要输入的信息有多项式的项数,用来向系统动态申请内存;多项式

各项的系数和指数,用来构造每个结点,形成链表。输出即是将多项式的内容

向屏幕输出。

2. 多项式相加与相减:多项式的加减要指数相同即是同类项才能实现,所以在运算时

要注意判断指数出现的各种不同的情况,分别写出计算方法。将每项运算得到

的结果都插入到新的链表中,形成结果多项式。

3. 多项式的求导运算:多项式的求导根据数学知识,就是将每项的系数乘以指数,将

指数减1即可,将每项得到的结果插入到结果多项式的链表中。

第1页

你可能喜欢

  • 数据结构实验报告
  • 数据结构一元多项式相加
  • 拓扑排序课程设计
  • 数据结构排序算法
  • 解析几何第四版吕林根
  • 多项式计算

热门文档

相关文档

  • 北邮数据结构实验一题目3一元多项式

    北邮数据结构实验一题目3一元多项式_化学_自然科学_专业资料。北京邮电大学信息与通信工程学院 数据结构实验报告实验名称:实验一题目 3 一元多项式 学生姓名: 班级...

  • 北邮数据结构实验一题目3一元多项式(代码)

    北邮数据结构实验一题目3一元多项式(代码)_计算机软件及应用_IT/计算机_专业... 数据结构实验报告 一元多... 20页 1下载券 一元多项式相加 数据结构... ...

  • 数据结构一元多项式求和实验报告

    北邮数据结构实验一元多... 7页 1下载券 数据结构C多项式求和 4页 2下载...xx 大学 xxx 学院 算法与数据结构试验报告 设计名称: 设计题目: 学生学号: ...

  • 北京邮电大学数据结构实验报告实验一

    北邮,通信工程,数据结构,实验一,多项式北邮,通信工程,数据结构,实验一,多项式隐藏>> 北京邮电大学信息与通信工程学院 2009 级数据结构实验报告实验名称: 实验一 ...

  • 数据结构_多项式_实验报告 北邮

    北京邮电大学信息与通信工程学院 数据结构实验报告实验名称: 实验一——多项式的实现 学生姓名: 班级: 班内序号: 学日号: 期: 2012 年 11 月 08 日 1.实验...

  • 数据结构实验报告《一、多项式及其运用》

    实验报告格式---数据结构实... 1页 免费 北邮数据结构实验一元多项... 7...和 b 相加,建立多项式 a+b; (4)多项式 a 和 b 相减,建立多项式 a-b。 ...

  • 数据结构实验一题目3一元多项式

    数据结构实验一题目3一元多项式_电脑基础知识_IT/计算机_专业资料。数据结构作业北京邮电大学信息与通信工程学院 数据结构实验报告实验名称:实验一题目 3 一元多项式...

  • 数据结构实验报告数值转换和一元多项式

    北邮数据结构实验一元多项... 7页 2财富值 数据结构实验报告《一、多... 10页 2财富值 数据结构实验报告完成多项... 16页 免费 多项式运算器与二叉树操作...

  • 数据结构 多项式 实验报告

    数据结构 多项式 实验报告_工学_高等教育_教育专区。北京邮电大学信息与通信工程学院 数据结构实验报告实验名称: 实验一——多项式的实现 学生姓名: 班级: 班内序号...

  • 一元多项式实验报告

    一元多项式实验报告 - 北京邮电大学信息与通信工程学院 数据结构实验报告 实验名称: 实验一 学生姓名: 叶远锋 班级: 2010211111 一元多项式 班内序号: 18 学日号...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email