数据结构课程设计_两个一元稀疏多项式相加

1．课程设计的目的

本课程设计是为了配合《数据结构》课程的开设，通过数据结构的应用、算法的编写、类C语言的算法转换成C程序并用TC上机调试的基本方法，设计出一个对两个一元稀疏多项式进行相加,然后输入结果的程序。程序所能达到的功能:输入两个一元稀疏多项式，能够输出相加后的值。

2．设计基本要求

1.项数的输入形式和输入值的范围:int型, -32768～32767 的整数.

2.项的输入的格式和输入值的范围:输入格式为：coef,expn

                               输入值范围：-32768～32767 的整数.

　　3.输出的形式:n, c1, e1, c2, e2, …cn , en, 其中，n是多项式项数，ci和ei分别是第 i 项的系数和指数，序列按指数降序排列.

4. 输入两个一元稀疏多项式，能够输出相加后的值

3．概要设计

3.1主程序的流程

(1)输入第一个一元稀疏多项式.

(2)输入第二个一元稀疏多项式.

(3)对两个一元稀疏多项式进行相加.

(4)输出两个一元稀疏多项式相加后的结果.

3.2程序模块

(1)项数的结构体Term

(2)建立一元稀疏多项式函数 CreatPloy(void).

(3)对两个一元稀疏多项式相加函数AddPolyn(&Pa,&Pb).

(4)输出相加后值的函数PrintPloyn(P).

3.3各模块之间的调用关系

(1)主函数调用Term结构体

(2)调用两次GreatPloy函数建立一元稀疏多项式

(2)调用AddPolyn函数，对两个多项式进行相加

(3)调用PrintPloyn函数，输出结果

4．详细设计

4.1程序流程图

(1)主函数流程图

(2)GreatPloy函数流程图

(3) PrintPloyn函数流程图

(4) AddPolyn函数流程图

4.2抽象数据类型定义

ADT Polynomial{

数据对象：D={ai|ai∈TermSet,i=1,2,…,m,m≥0

TermSet中的每个元素包含一个表示系数的实数和表示指数的整数}

数据关系：R1={<ai-1,ai>|ai-1,ai∈D，且ai-1中的指数值>ai中的指数值,i=2,…,n}

CreatPloy(void)107

[1] [2] [3] [4] 下一页