一元稀疏多项式课程设计.docVIP

软 件 学 院 课程设计报告书课程名称数据结构设计题目一元稀疏多项式计算器专业班级软件工程学 号姓 名指导教师2012 年月1 设计时间 2 2 设计目的 2 3设计任务 2 4 设计内容 2 4.1需求分析 2 4.2总体设计 2 4.3详细设计 5 4.4测试与分析 6 4.4.1测试 6 4.4.2分析 8 4.5 附录 9 5、 总结与展望 11 参考文献 13 成绩评定 13 1 设计时间 2012年1月2日-----2012年1月6日 2 设计目的 实现一元多项式的相加，相减，输出结果。 3设计任务 设计一个一元稀疏多项式简单计算器 4 设计内容4.1需求分析一元稀疏多项式简单计算器的基本功能是： (1)输入并建立多项式——creatpolyn()； (2)输出多项式，输出形式为整数序列：n,c1,e1,c2,e2,…,cn,en,printpolyn()； (3)多项式a和b相加，建立多项式a+b，输出相加的多项式——addpolyn()；subpolyn()。设计ADT List{ ? 数据对象：D={ai|aiElemSet,i=1,2,……,n,n≥0} ? 数据关系：R1={ai-1,ai|ai-1,aiD,i=2,……,n} ? 基本操作： InitList(L) ? 操作结果：构造一个空的线性表L。 DestroyList(L) ? 初始条件：线性表L已存在。 ?操作结果：销毁线性表L。 ClearList(L) ? 初始条件：线性表L已存在。 ? 操作结果：将L重置为空表。 ListEmpty(L) ? 初始条件：线性表L已存在。 ? 操作结果：若L为空表，则返回TRUE,否则返回FALSE。 ListLength(L) ? 初始条件：线性表L已存在。 ? 操作结果：返回L中数据元素个数。 GetElem(L,i,e) ? 初始条件：线性表L已存在,1≤i≤ListLength(L)。 ? 操作结果：用e返回L中第i数据个元素的值。 LocateElem(L,e,compare()) ? 初始条件：线性表L已存在,compare( )是数据元素判定函数。 ? 操作结果：返回L中第1个与e满足关系compare( )的数据元素的位序。若这样的数据元素不存在，则返回值为0。 PriorElem(L,cur_e,pre_e) ? 初始条件：线性表L已存在。 操作结果：若cur_e是L的数据元素，且不是第一个，则用pre_e返回它的前驱，否则操作失败，pre_e无定义 NextElem(L,cur_e,next_e) ? 初始条件：线性表L已存在。 ? 操作结果：若cur_e是L的数据元素，且不是最后一个，则用next_e返回它的后继，否则操作失败，next_e无定义。 ListInsert(L,i,e) ? 初始条件：线性表L已存在,1≤i≤ListLength(L)+1。 ? 操作结果：在L中第i个位置之前插入新的数据元素e，L的长度加1。 ListDelete(L,i,e) ? 初始条件：线性表L已存在且非空,1≤i≤ListLength(L)。 ? 操作结果：删除L的第i个数据元素，并用e返回其值，L的长度减1。 ListTraverse(L,visit()) 初始条件：线性表L已存在。 操作结果：依次对L的每个数据元素调用函数visit()。一旦visit()失败，则操作失败。 }ADT List3.各程序模块之间的层次（调用）关系。主函数调用其他各个函数，实现所需功能。 4.3详细设计typedef struct lnode { struct lnode *next;float coef;int expn;}lnode,*linklist; void createpolyn(linklist *L) void printpolyn(linklist *L) void addpolyn(linklist La,linklist Lb,linklist Lc) void subpolyn(linklist La,linklist Lb,linklist Lc) 对主程序和其它主要函数伪码算法（伪码算法达到的详细程度建议为：按照伪码算法可以在计算机键盘直接输入高级程序设计语言程序）； /*主函数*/ void main() {int x; linklist Head,Head_a,Head_b,Head_c; linklist *L,*La,*Lb; L=Head;La=Head_a;Lb=Head_b; createpolyn(L); printpolyn(L); printf(“\n”); printf(求加法请输入1，减法输入2，按回车确认\n);//菜单项