数据结构上机作业2(多项式求和)

多项式求和

1、 实验目的

(1) 掌握线性表的手续存储结构和链式存储结构

(2) 掌握线性表的插入、删除等基本运算

(3) 掌握线性表的典型应用——多项式求和

2、 实验内容

(1) 顺序结构的实现

例如,已知:f(x)=8x6+5x5-10x4+32x2-x+10,g(x)=7x5+10x4-20x3-10x2+x,求和结果:f(x)+g(x)=8x6+12x5-20x3+22x2+10

#define maxlen 100

Typedef struct

{int data[maxlen];

Int last;

}sqlist;

(2)链式存储结构的实现

例如,已知:f(x)=100x100+8x6+5x5-10x4+32x2-x+10,g(x)=7x5+10x4-20x3-10x2+x,求和结果:f(x)+g(x)=100x100+8x6+12x5-20x3+22x2+10

(3)编程实现多项式求和的运算。

#define maxlen 100

typedef struct

{int data[maxlen];

int last;

}sqlist;

Sqlist *init_list( )

{ sqlist *L;

L->last=-1;

Return L;

}

Void shuru(sqlist *L)

{int a;

Scanf(“%d”,)

多项式求和

1、 实验目的

(1) 掌握线性表的手续存储结构和链式存储结构

(2) 掌握线性表的插入、删除等基本运算

(3) 掌握线性表的典型应用——多项式求和

2、 实验内容

(1) 顺序结构的实现

例如,已知:f(x)=8x6+5x5-10x4+32x2-x+10,g(x)=7x5+10x4-20x3-10x2+x,求和结果:f(x)+g(x)=8x6+12x5-20x3+22x2+10

#define maxlen 100

Typedef struct

{int data[maxlen];

Int last;

}sqlist;

(2)链式存储结构的实现

例如,已知:f(x)=100x100+8x6+5x5-10x4+32x2-x+10,g(x)=7x5+10x4-20x3-10x2+x,求和结果:f(x)+g(x)=100x100+8x6+12x5-20x3+22x2+10

(3)编程实现多项式求和的运算。

#define maxlen 100

typedef struct

{int data[maxlen];

int last;

}sqlist;

Sqlist *init_list( )

{ sqlist *L;

L->last=-1;

Return L;

}

Void shuru(sqlist *L)

{int a;

Scanf(“%d”,)


相关内容

  • [成本会计实训]教案
  • <数学实验>教案 实验一:Matlab 基本操作 一.实验基本情况 [实验学时]2学时 [实验形式]实验室小课 [实验重点]Matlab 软件的一些基本操作和常用命令 [实验难点]Matlab 软件的一些基本操作和常用命令 [参考书] 1.张志涌等编,精通MATLAB6.5,北京航空航天 ...

  • 电磁场数值分析基础
  • 教材与参考书 电磁场数值分析基础 邵 维 办公室:科研楼704 [email protected]  教材: <电磁场数值分析基础>讲义  参考书: (1)<数值分析>,钟尔杰等,高等教育出版社, 2004. (2) <数值分析> (第四版),李庆扬等, ...

  • 最优化计算方法大纲
  • <最优化计算方法>课程教学大纲 课程名称:最优化计算方法/ Optimization Method 课程编码:0705004003 课程类型:学科专业课 总学时数/学分数:48/3 上机学时:8 适用专业:信息与计算科学 数学与应用数学 先修课程:数学分析 高等代数 修订日期:2011年 ...

  • 统计学上机实验报告[1]
  • 统计图表 一.上机项目名称:EXCEL.SPSS绘制统计图表 二.上机时间.地点:2010年 9月 16日,上午10:20-12:10 基础楼综合实验室 三.上机目的.内容.步骤及结果 目的:掌握EXCEL.SPSS统计图表的基本操作 内容:教材29页4题EXCEL:30页6题SPSS 步骤及结果: ...

  • 人教版信息技术五年级下册教案
  • 五 年 级 信 息 下 册 教 案 第一课 认识Excel [教学目标] 1.学会启动EXCEL. 2.认识EXCEL窗口. 3.掌握输入工作表中数据的基本操作. [教学重难点] 1.掌握输入工作表中数据的基本操作 2.灵活掌握excel基本操作 [教具学具] 多媒体网络教室.演示幻灯片.五年级素材 ...

  • VB 第4课 连续自然数求和
  • 第4课 连续自然数求和 在运用VB6.0进行程序设计时,经常会发现某一段代码是需要反复执行的,我们把用以实现此种需求的程序结构称为循环结构.在VB6.0中提供的循环结构有两种,一种是For -Next 循环:另一种是Do -Loop 循环.本节课中,我们将依托一个"连续自然数求和" ...

  • 教学改革研究工作总结
  • 计算物理与MATLAB相结合的教学改革总结 李晓莉(物理科学与技术学院) 计算物理学是运用许多基础数学理论(如偏微分方程理论.线性代数.非线性规划等)和先进的计算技术(如性能优良的计算机和优秀的数值计算软件)对物理学研究前沿的挑战性问题进行大规模数值模拟和分析的学科.计算物理学的发展对统计物理.核物 ...

  • 数据结构课程设计题目
  • 数据结构课程设计题目 以下8个题目任选其一. 1.排序算法比较 利用随机函数产生30000个随机整数,利用插入排序.起泡排序.选择排序.快速排序.堆排序.归并排序等排序方法进行排序,并且 (1)统计每一种排序上机所花费的时间. (2)统计在完全正序,完全逆序情况下记录的比较次数和移动次数. (3)比 ...

  • 〈数据结构〉上机实验指导
  • 数据结构实验指导书 陈宏明 张亚红 寇海洲编 淮阴工学院计算机系 二OO 五年九月 目 录 实验一 线性表及其应用----- --------2 实验二 实验三 实验四 实验五 实验六 栈和队列及其应用-------------5 二叉树及其应用--------------7 图及其应用------ ...