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

  1. 1、本文档共10页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构一元多项式求和实验报告

xx大学 xxx学院 算法与数据结构试验报告 设计名称: 算法与数据结构 设计题目: 链表的应用 学生学号: xx 专业班级: xx 学生姓名: xx 学生成绩: 指导教师(职称): 课题工作时间: 2012年4月10日 说明: 实验课程类别:课程内实验 实验课程性质:必修 适用专业、年级:2010级计算机工程、计算机网络 开课院、系:计算机科学与工程学院计算机工程教研室 学时:18 编写依据:《算法与数据结构》实验教学大纲 修订时间:2012年2月 《算法与数据结构》课程实验指导书(以下简称:指导书)是针对计算机学院所开设的对应课程的上机实验而编写的教学文件,供学生上机实验时使用。 上机的工作环境要求:Windows 2000或以上操作系统、VC++ 6.0或者其它高级程序设计语言。 学生应按指导教师的要求独立完成实验,并按要求撰写实验报告。 每一个实验,编程上机调试并且提交电子文档实验报告,以学号姓名作为文件名上传。报告内容至少包含如下内容: 学生基本情况:专业班级、学号、姓名 实验题目、实验内容 设计分析 源程序代码 测试用例(尽量覆盖所有分支) 实验总结 一.实验内容与学时分配 序次 实验 题目 实验 类型 基本技能训练 学时 一 线性结构综合应用 综合性 (1)掌握线性结构的常用操作; (2)能够应用线性结构解决比较简单的问题。 10 二 非线性结构综合应用 综合性 (1)掌握树形、图形结构的插入、删除、查找等算法; (2)能够应用二叉树解决比较简单的问题。 4 三 查找技术综合应用 综合性 (1)熟练熟练掌握常用的排序方法,并掌握用高级语言实现排序算法的方法; 深刻理解排序的定义和各种排序方法的特点,并能加以灵活应用; 了解各种方法的排序过程及其依据的原则,并掌握各种排序方法的时间复杂度的分析方法。把任意给定的两个一元多项式P(x)?,Q(x)?输入计算机,计算它们的和并输出计算结果。 源程序代码 #includestdio.h #includestdlib.h /*链表数据类型定义*/ typedef struct LNode { int x,z; struct LNode *next; }LinkList; void OutLinkList(LinkList *L); /*输出函数*/ void PutLinkList(LinkList *L,int n); /*输入函数*/ LinkList *AddLinkList(LinkList *a,LinkList *b); /*求和函数*/ void OutXLinkList(LinkList *L); void OutZLinkList(LinkList *L); void main() { int n,m; LinkList *a,*b,*c; printf(\t\t\t本程序可以完成两个一元多项式的加法运算。\n); printf(请输入一元多项式a的项数m:); scanf(%d,m); printf(请按照从低次到高次的顺序依此输入一元多项式a的系数和指数:\n); PutLinkList(a,m); printf(a=); OutLinkList(a); printf(请输入一元多项式b的项数n:); scanf(%d,n); printf(请按照从低次到高次的顺序依此输入一元多项式b的系数和指数:\n); PutLinkList(b,n); printf(b=); OutLinkList(b); c=AddLinkList(a,b); printf(两个多项式的和为:\na+b=); OutLinkList(c); } void PutLinkList(LinkList *L,int n) { LinkList *s,*r; L=(LinkList *)malloc(sizeof(LinkList)); r=L; for(int i=0;in;i++) { s=(LinkList *)malloc(sizeof(LinkList)); printf(请输入第%d项的系数:,i+1); scanf(%d,s-x); printf(请输入第%d项的指数:,i+1);

文档评论(0)

pangzilva + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档