北邮的同学一定会用的
数据结构实验报告
实验名称: 实验一—线性表实现一个多项式
学生姓名: 黄锦雨
班 级: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即可,将每项得到的结果插入到结果多项式的链表中。
北邮数据结构实验一题目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一元多项式_电脑基础知识_IT/计算机_专业资料。数据结构作业北京邮电大学信息与通信工程学院 数据结构实验报告实验名称:实验一题目 3 一元多项式...
北邮数据结构实验一元多项... 7页 2财富值 数据结构实验报告《一、多... 10页 2财富值 数据结构实验报告完成多项... 16页 免费 多项式运算器与二叉树操作...
数据结构 多项式 实验报告_工学_高等教育_教育专区。北京邮电大学信息与通信工程学院 数据结构实验报告实验名称: 实验一——多项式的实现 学生姓名: 班级: 班内序号...
一元多项式实验报告 - 北京邮电大学信息与通信工程学院 数据结构实验报告 实验名称: 实验一 学生姓名: 叶远锋 班级: 2010211111 一元多项式 班内序号: 18 学日号...
热门文档