一元稀疏多项式计算器课程设计

软件学院

课程设计报告书

课程名称数据结构

设计题目一元稀疏多项式计算器

专业班级软件工程11级1班

学号 ********** 姓名

指导教师

2013 年1月

目录

1设计时间 (4)

2设计目的 (4)

3设计任务 (4)

4设计内容 (4)

4.1需求分析 (4)

4.1.1.程序所能达到的功能 (4)

4.1.2.输入的形式和输入值的范围 (4)

4.1.3.输出的形式 (4)

4.1.4.测试数据 (5)

4.2总体设计 (5)

4.2.1.本程序中用到的所有抽象数据类型的定义 (5)

4.2.2.主程序的流程 (7)

4.2.3.各程序模块之间的层次（调用）关系 (7)

4.3详细设计 (7)

4.3.1实现概要设计中定义的所有数据类型，对每个操作只需

要写出伪码算法 (7)

4.3.2.对主程序和其它主要函数伪码算法 (11)

4.3.3.函数的调用关系图 (12)

4.4测试与分析 (12)

4.4.1测试 (12)

4.4.2分析 (13)

4.5 附录 (13)

5 总结与展望 (19)

参考文献 (20)

成绩评定 (20)

4.1.4.测试数据

(1)正确：

图1程序输出

(2)错误：

图2程序输出

4.2总体设计

4.2.1.本程序中用到的所有抽象数据类型的定义

ADT List{

数据对象：D={ai| ai∈R,i=1,2,…,n,n≧0}

数据关系：R1={< ai-1, ai>| ai-1,ai∈D, ai-1,

基本操作：

InitList()

操作结果：构造一个空的有序表L。

DestroyList(L)

图6程序输出

4.4.2分析

此一元稀疏计算器系统基本可能实现计算功能，其“加”与“减”方法都相对比较完整，在调试程序的时候总出现错误，由于知识不全面，不熟练，总需要看书但在输入数据时，要按照严格的格式输入，否则有可能出现死去或崩溃。若本系统能加上保存功能就更好了，因为一个系统在使用过程中总会关机等，而此系统的缺点却是没有保存功能，关闭之后就要重新建立了。会慢慢完善。

4.5 附录

#include

#include //定义多项式的项

typedef struct Polynomial{

float coef; //系数

int expn; //指数

struct Polynomial *next;

}*Polyn,Polynomial;

/*........插入函数按指数增序插入........*/

void Insert( Polyn p,Polyn h) //将p插入到h中

{

if(p->coef==0) free(p); //若p的系数是0则释放该节点

else

{

Polyn q1,q2;

q1=h;