1、 （本实验项目方案受“教育部人才培养模式创新实验区（X3108005） ”项目资助）实验难度： A B C 序号 学号 姓名 成绩1 201111202 20111120指导教师： （签名）学 期： 2012 秋季学期 任课教师: 实验题目: 一元稀疏多项式计算器 小 组 长: 联系电话: 电子邮件: 完成提交时间：2012 年 11 月 10 日云南大学软件学院 2012 学年 秋季 学期云南大学软件学院 数据结构实验报告数据结构实验成绩考核表学号： 20111120 姓名： 本人承担角色： 算法设计 整体流程控制 评分项目 评分指标 分值 得分1. 实验目的明确 5实验构思（10% ） 2
2、. 实验内容理解透彻、对实验所涉及到的知识点分析到位51. 有对基本数据结构的抽象数据类型定义52. 实验方案设计完整，数据结构、算法选择合理 5实验设计（15% ）3.算法结构和程序功能模块之间逻辑清晰、有相应的流程图51. 代码编写规范、风格统一、注释清楚易读 52. 程序运行正常，测试结果正确 15实验实现（25% ）3. 界面友好、易于操作、有较强的容错性51. 内容详实无缺漏，文字流畅、图表清楚5实验报告撰写（10% ）2. 实验结果分析客观、详细，实验体会真实可信，对原实验方案的改进和对实验内容的发散性思考51. 个人完成工作量 152. 个人技术水平 10个人工作量（30% ）3
3、. 团队合作精神 51. 有一定用户群 5实验运作（10% ） 2. 应用前景分析 5综合得分： （满分 100 分）指导教师： 年 月 日云南大学软件学院 2010 学年 秋季 学期数据结构实验成绩考核表学号： 20111120 姓名： 本人承担角色： 函数实现 整体流程控制 评分项目 评分指标 分值 得分1. 实验目的明确 5实验构思（10% ） 2. 实验内容理解透彻、对实验所涉及到的知识点分析到位51. 有对基本数据结构的抽象数据类型定义52. 实验方案设计完整，数据结构、算法选择合理 5实验设计（15% ）3.算法结构和程序功能模块之间逻辑清晰、有相应的流程图51. 代码编写规范、风
4、格统一、注释清楚易读 52. 程序运行正常，测试结果正确 15实验实现（25% ）3. 界面友好、易于操作、有较强的容错性51. 内容详实无缺漏，文字流畅、图表清楚5实验报告撰写（10% ）2. 实验结果分析客观、详细，实验体会真实可信，对原实验方案的改进和对实验内容的发散性思考51. 个人完成工作量 152. 个人技术水平 10个人工作量（30% ）3. 团队合作精神 51. 有一定用户群 5实验运作（10% ） 2. 应用前景分析 5综合得分： （满分 100 分）指导教师： 年 月 日（下面的内容由学生填写，格式统一为，字体: 楷体, 行距: 固定行距 18，字号: 小四，个人报告按下面
5、每一项的百分比打分。难度 A 满分 70 分，难度 B 满分 90 分）一、 【实验构思（Conceive ） 】(10%)多项式计算器的呈现方式是用控制台程序呈现， ；多项式的加减乘以及求导的函数中利用链表保存头结点以及循环结构保存和输出数据；还有利用一个简单的降序排列的函数，在输出时更加明了。二、 【实验设计(Design)】(20%)在头文件中申明变量，源文件中创建指数和系数的指针的头结点，并为此申请空间。首先考虑指数为 0,1 和系数为 0,1 时的特殊情况的表示；然后利用 SORT 函数对输出时进行降序排列；其次就是加减乘以及求导函数的实现；最后是一个输出界面的设计。三、 【实现描述
6、（Implement ） 】(30%)/-函数原型说明-typedef struct Nodedouble xishu;int zhishu;/数据域/int data;struct Node* pnext;/指针域Node,*pNode;pNode phead=(pNode)malloc(sizeof(Node);/创建头节点pNode creat_list(void);创建链表void traverse_list(pNode phead);/遍历链表pNode sort(pNode phead);/对链表进行降序排列pNode add(pNode phead1,pNode phead2)；
7、/两个多项式相加pNode hebing(pNode phead)/合并同类项pNode multi(pNode phead1,pNode phead2)；/多项式相乘pNode sub(pNode phead1,pNode phead2)；/多项式相减/多项式求导没有声明和定义函数，而是直接卸载程序里了/-关键操作的实现-1.对链表的声明和定义和对创建函数的定义。#include “stdafx.h“#include “cpxNum.h“typedef struct Nodedouble xishu;int zhishu;/数据域/int data;struct Node* pnext;/指
8、针域Node,*pNode;pNode creat_list(void)int len;int i;/int val;int zhishu;double xishu;pNode phead=(pNode)malloc(sizeof(Node);/分配了一个不存在有效数据的头结点pNode ptail=phead;ptail-pnext=NULL;if(phead=NULL)coutlen;for(i=0;ixishu;coutzhishu;pNode pnew=(pNode)malloc(sizeof(Node);if(pnew=NULL)coutxishu=xishu;pnew-zhishu
9、=zhishu;ptail-pnext=pnew;pnew-pnext=NULL;ptail=pnew;phead-zhishu=len;return phead;2.对多项式遍历，排序，同类项合并的定义1. 多项式的遍历/将多项式分为第一项和其余项两部分考虑，另外考虑指数=0，指数=1，系数=1，系数=0等情况。void traverse_list(pNode phead)pNode p=phead-pnext;if(p-zhishu=0)coutxishu;elseif(p-zhishu=1)coutxishuxishu=1)coutzhishu;elseif(p-xishu=0)cout
10、xishuzhishu;p=p-pnext;while(p) if(p-zhishu=0)coutxishu;elseif(p-zhishu=1)coutxishuxishu=1)coutzhishu;elseif(p-xishu=0)coutxishuzhishu;p=p-pnext; coutzhishu;for(i=0,p=phead-pnext;ipnext)for(j=i+1,q=p-pnext;jpnext)if(p-zhishuzhishu)xishu=p-xishu;zhishu=p-zhishu ;p-xishu=q-xishu;p-zhishu=q-zhishu;q-xis
11、hu=xishu;q-zhishu=zhishu;return f;3. 合并排序/通过检查将同类型合并，在加法，减法和乘法函数中会用到pNode hebing(pNode phead)pNode r,q,p,Q;for(q=phead-pnext;q!=NULL;q=q-pnext)/合?并同?类项?for(p=q-pnext,r=q;p!=NULL;)if(q-zhishu=p-zhishu)/指?数y相等 系数y相加 q-xishu=q-xishu+p-xishu;r-pnext=p-pnext;Q=p;p=p-pnext;delete Q;/释放?pelser=r-pnext;p=p-
12、pnext;return phead;3.多项式的加，减，乘，求导，x代入值的实现1. 多项式的加法/创建一个新链表存储新的多项式，开始对phead1和phead2进行扫描，指数相同就相加。pNode add(pNode phead1,pNode phead2)pNode p1,p2,pTail,pnew;pNode phead3=(pNode)malloc(sizeof(Node);pTail=phead3;pTail-pnext=NULL;sort(phead1);sort(phead2);p1=phead1-pnext;p2=phead2-pnext;int i=0;while(p1&p2)if(p1-zhishu=p2-zhishu)
