没有合适的资源?快使用搜索试试~ 我知道了~
数据结构课程设计答案
资源详情
资源评论
资源推荐
课程设计评分
评分标准 得分
、内容完整性( 分)
、报告撰写规范性( 分)
、问题描述正确性( 分)
、设计合理与有效性( 分)
、代码编写规范性( 分)
、程序运行正确性( 分)
、屏幕提示信息准确与充分性( 分)
、测试过程充分性与正确性( 分)
合计
平时成绩(20%):
总 成 绩: 评 阅 人 签
名:
调试成绩(30%):
课程设计报告成绩(50%):
目录
1.一元多项式的基本运算............................................................................................1
1.1 实验目的.....................................................................................................................................1
1.2 实验内容.....................................................................................................................................1
1.3 实验代码.....................................................................................................................................3
1.4 运行测试...................................................................................................................................16
1.5 实验小结...................................................................................................................................18
2.查找算法演示系统...............................................................................................19
2.1 实验目的...................................................................................................................................19
2.2 实验内容...................................................................................................................................19
2.3 解题思路...................................................................................................................................19
2.6 实验小结...................................................................................................................................40
3. 参考文献.................................................................................................................40
1
1.一元多项式的基本运算
1.1 实验目的
1、熟悉并掌握线性表的顺序存储和链式存储结构;
、熟悉并掌握线性表插入、删除等基本操作;
、掌握线性表的典型应用—多项式的加、减、乘运算的实现。
1.2 实验内容
基本操作的函数说明――――――――
初始化空的多项式
判断多项式的状态
!"##$#%&
在多项式 中查找与 & 项指数相同的项是否存在
'#%"##()%*#%$#%&
在多项式 中插入一个的指数项 &
+%##$
输入 项系数和指数,建立表示一元多项式的有序表
!,%!%##%#%$#%#%
比较指数项 #% 和指数项 #%
**$
将多项式 和多项式 相加,生成一个新的多项式
'%!$
多项式 和多项式 相减,生成一个新的多项式
$
多项式 和多项式 相乘,生成一个新的多项式
-*%
输出在顺序储存结构的多项式
课题内容
()使用顺序存储结构实现多项式加、减、乘运算;
例如:
1
f (x )=8 x
6
+5 x
5
−10 x
4
+32 x
2
−x +10
,
g( x )=7 x
5
+10 x
4
−20x
3
−10 x
2
+x
求和结果:
f (x )+g ( x )=8 x
6
+12 x
5
−20 x
3
+32 x
2
+10
()使用链式存储结构实现多项式加、减、乘运算
例如:
f (x )=100 x
100
+5 x
50
−30 x
10
+10
,
g( x )=150 x
90
−5 x
50
+40 x
20
+20 x
10
+3 x
求和结果:
f (x )+g ( x )=100 x
100
+150 x
90
+40 x
20
−10 x
10
+3 x +10
根据下面给出的存储结构定义
.*#/#0123"定义线性表最大容量
定义多项式项数据类型
#*#4%!
5
6!#4系数
#&指数
7#%$##8#
#*#4%!
5
#%#%90123":线性表中数组元素
指向线性表中最后一个元素位置
7#;
#*#4#;
设计要求
()编程实现上述课题内容中的结构定义和算法。
()要有 函数,并且在 函数中使用检测数据调用上述算法。
()课题完成后撰写课题报告。
()课题完成后把打印好的课题报告以及电子版的课题报告和源程序一并上交。
()用 <!, 语句设计如下选择式菜单。
数据结构综合性课题
一、多项式的加法、减法、乘法运算
====>多项式创建
====>多项式相加
====>多项式相减
====>多项式相乘
====>清空多项式
====>退出系统
====请选择=
2
请选择=?
1.3 实验代码
#include<stdlib.h>
#include<stdio.h>
#include<iostream.h>
#define NULL 0
#define MAXSIZE 20 //定义线性表最大容量
typedef struct //定义多项式项数据类型
{
float coef; //系数
int expn; //指数
} term,elemType;
typedef struct
{
term terms[MAXSIZE]; //线性表中数组元素
int last; //指向线性表中最后一个元素位置
} SeqList;
typedef SeqList polynomial;
void printPloyn(polynomial*p);
int PloynStatus(polynomial*p) //判断多项式的状态
{
3
剩余41页未读,继续阅读
拾清心
- 粉丝: 592
- 资源: 2
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
评论0