数据结构课程设计报告论文.doc

PAGE PAGE 1 长治学院 课程设计报告 课程名称：数据结构课程设计 设计题目： 设计一元稀疏多项式计算器 系 别： 计算机系 专 业： 科学与技术 组 别： 1 学生姓名: 李永威 学 号: 起止日期: 2010年 6月25 日 ~ 2010年7 月 10日 指导教师: 马强 目 录 TOC \o 1-2 \h \z \u HYPERLINK \l _Toc233475304 1 需求分析 2 HYPERLINK \l _Toc233475305 2.1题目要求 2 HYPERLINK \l _Toc233475306 2.2题目分析 2 HYPERLINK \l _Toc233475307 2 概要设计 2 HYPERLINK \l _Toc233475308 2.1定义多项式的项 2 2.2一元稀疏多项式的定义…………………………………………………….2 2.3主函数执行过程…………………………………………………………….3 2.4输出多项式…………………………………………………………………3 2.5多项式相加减………………………………………………………………5 HYPERLINK \l _Toc233475310 3 详细设计 12 HYPERLINK \l _Toc233475319 4 调试与操作说明 14 HYPERLINK \l _Toc233475320 6.1操作说明 14 HYPERLINK \l _Toc233475321 6.2调试结果 14 HYPERLINK \l _Toc233475319 5 数据测试 16 HYPERLINK \l _Toc233475322 6总结 20 HYPERLINK \l _Toc233475323 7致谢 21 HYPERLINK \l _Toc233475324 8参考文献 22 1.需求分析 1.1题目要求 一元稀疏多项式简单计算器的基本功能是： （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） 计算器的仿真界面。（选做） [测试数据] （1）（2x+5x8-3.1x11）+(7-5x8+11x9)=(-3.1x11+11x9+2x+7) (2) (6x-3-x+4.4x2-1.2x9)-(-6x-3+5.4x2-x2+7.8x15)=(-7.8x15-1.2x9-x+12x-3) (3) (1+x+x2+x3+x4+x5)+(-x3-x4)=(x5+x2+x+1)(4) (x+x3)+(-x-x3)=0 (5) (x+x2+x3)+0=( x3+ x2+ x) [实现提示] 用带表头结点的单链表存储多项式，多项式的项数存放在头结点中。 1.2题目分析 一元多项式的计算我们在初中就有接触过，题中只要求我们求两个多项式的减加法，求值。 2.概要设计 2.1定义多项式的项 Typedef struct polynomial{ Float coef; Int expn; Struct polynomial *next; }*polyn,polynomial; 2.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=1,2,…,n} 基本操作： CreatePolyn (head,m) 操作结果：建立含有m项的一元稀疏多项式 DestroyPolyn(