一元稀疏多项式简单计算器

~浏水浮芸QQ632069015 《数据结构》课程设计报告 一元稀疏多项式计算器、迷宫问题、成绩分析问题、图的基本操作与实现以及背包问题的求解 学院（系）： 计算机 班 级： 软件工程 4班 学生姓名： 江志伟 学号 10803080409 指导教师： 时间：

1

从 2010年 01 月 11日到 2010 年01 月 15 日 一、课程设计概述：

本次数据结构课程设计共完成五个题：一元稀疏多项式计算器、迷宫问题、成绩分析问

题、图的基本操作与实现以及背包问题的求解

使用语言：C

二、课程设计题目一 [实验内容]

一元稀疏多项式计算器 [问题描述]

设计一个一元稀疏多项式简单计算器。 [基本要求]

一元稀疏多项式简单计算器的基本功能是： （1） 输入并建立多项式；

（2） 输出多项式，输出形式为整数序列：n,c1,e1, c2,e2,,,,,,, cn,en,其中n是多项式的项数，

ci,ei,分别是第i项的系数和指数，序列按指数降序排序； （3） 多项式a和b相加，建立多项式a+b； （4） 多项式a和b相减，建立多项式a-b； （5） 计算多项式在x处的值。 （6） 计算器的仿真界面。（选做） [概要设计]

-=ADT=-

Test1:主类，程序的启动 Item :项，表示多项式中的某一项 Ploynomial：多项式类 [存储结构]

编译环境：TC3.0

Item属性：

private double c;//系数 private int e;//指数

Item方法：

public void setC(double c){//设置系数

}

public void setE(int e){ //设置指数 }

public double getC(){//获取系数

2

}

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(){//获取单链表 }

3

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类：

public class Item {

private double c;//系数 private int e;//指数

public Item(){}

public Item(double c,int e){ this.c=c; this.e=e;

}

public void setC(double c){ this.c=c;

}

4