原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
~浏水浮芸QQ632069015
《数据结构》课程设计报告
一元稀疏多项式计算器、迷宫问题、成绩分析问题、图的基本操作与实现以及背包问题的求解
学院（系）： 计算机
班 级： 软件工程 4班
学生姓名： 江志伟 学号 10803080409
指导教师：
时间： 从 2010年 01 月 11日到 2010 年01 月 15 日
一、课程设计概述：
本次数据结构课程设计共完成五个题：一元稀疏多项式计算器、迷宫问题、成绩分析问题、图的基本操作与实现以及背包问题的求解
使用语言：C
编译环境：TC3.0
二、课程设计题目一
[实验内容]
一元稀疏多项式计算器
[问题描述]
设计一个一元稀疏多项式简单计算器。
[基本要求]
一元稀疏多项式简单计算器的基本功能是：
输入并建立多项式；
输出多项式，输出形式为整数序列：n,c1,e1, c2,e2,,,,,,, cn,en,其中n是多项式的项数，ci,ei,分别是第i项的系数和指数，序列按指数降序排序；
多项式a和b相加，建立多项式a+b；
多项式a和b相减，建立多项式a-b；
计算多项式在x处的值。
计算器的仿真界面。（选做）
[概要设计]
-=ADT=-
Test1:主类，程序的启动
Item :项，表示多项式中的某一项
Ploynomial：多项式类
[存储结构]
Item属性：
private double c;//系数
private int e;//指数
Item方法：
public void setC(double c){//设置系数
}
public void setE(int e){ //设置指数
}
public double getC(){//获取系数
}
public int getE(){//获取指数
}
public double resultItem(double x){//在x处 Item的值
}
private double fac(double x,int e){//求x的e次方,当e为整数时
}
Polynomial属性：
private LinList list;//单链表
Polynomial方法：
public Polynomial(){
}
public Polynomial(Item [] item)throws Exception{ //构造函数
}
private void initItem(Item [] item){//初始化Item数组，使其是按降序排序
}
public int getItemNum(){//获取项数
}
public void print()throws Exception{//打印多项式 不空行
}
public void println()throws Exception{//打印多项式 空行
}
public LinList getLinList(){//获取单链表
}
public void printPolynomial()throws Exception{//只打印项数、系数和指数
}
public Polynomial add(Polynomial other)throws Exception{//多项式相加
}
}
public Polynomial subtraction(Polynomial other)throws Exception{//多项式相减
}
public double result(double x)throws Exception{
}
[详细设计]
Item类
文档评论（0）