一元多项式数据结构课程设计报告

《一元多项式数据结构课程设计报告》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、一元多项式计算摘要一元多项式计算是用C语言设计一个一元多项式简单计算器。它能够实现按指数降序排列建立并输出多项式，并且能够完成两个多项式的相加，想减的运算和将其结果输入的功能。体会链式存存储结构的优缺点和适用性.了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技提高综合运用所学的理论知识和方法独立分析和解决问题的能力；加深对常用数据结构的理解，强化学生的逻辑思维能力和动手能力，巩固良好的编程习惯，掌握工程软件设计的基本方法，为

2、后续课程的学习打下坚实基础。关键词：C语言；一元多项式；链式存存储结构；指数降序排列；21目录 1.引言--------------------------------------------3 2.需求分析----------------------------------------33.概要设计----------------------------------------3 3.1功能模块图-------------------------------3 3.2流程图------------------

3、------------------44.详细设计----------------------------------------54.1一元多项式的建立---------------------------54.2显示一元多项式---------------------------------------64.3一元多项式的加法运算--------------------------------74.4一元多项式的减法运算----------------------94.5帮助----------------

4、--------------------125测试结果----------------------------------------12 6.调试分析-----------------------------------------13 7.设计体会-----------------------------------------13218.结束语--------------------------------------------14 9.参考文献-----------------------------

5、------------15 10.附录---------------------------------------------151.引言此程序的数据结构是选择用带头结点的单链表存储多项式。虽然一元多项式可以用顺序和链式两种存储结果表示，但顺序结构的最大长度很难确定。比如当多项式的系数较大时，此时就会浪费巨大的存储空间，所以应该选择用链式存储结构来存储一元多项式。单链表的结构体可以用来存储多项式的系数，指数，下一个指针3个元素，这样便于实现任意多项式的加法，减法运算。2.需求分析①能够按照多项式变量的指数降

6、序创建一个多项式；②能够对已创建的多项式进行显示；③能够对已创建的多项式之间的加法运算；④能够对已创建的多项式之间的减法运算；⑤能够对已创建的多项式进行删除；⑥能够实现计算器退出操作；3.概要设计3.1功能模块图21一元多项式计算一元多项式的输入显示一元多项式一元多项式加法运算一元多项式减法运算帮助3.2流程图开始Head=(pnode*)malloc(sizeof(pnode));Rear=head;Scanf(“%f”,&n);scanf(“%d”,&m);S=(pnode*)malloc(sizeof(p

7、node));s->cofe=n;s->exp=m;s->next=NULLrear->next=s;rear=s;scanf(“%f,&n”);scanf(“%d”,&m)N!=ohead=head->next;ReturnheadNY21结束4.详细设计4.1一元多项式的建立输入多项式采用头插入法的方式，插入多项式中一个项的系数和指数，就产生一个新的节点，建立起它的右指针，并用头结点指向他；为了判断一个多项式是否输入结束，定义一个结束标志，当输入非0时久继续，当输入0时，就结束一个多项式的输入。算法：pno

8、de*creat(){intm;floatn;pnode*head,*rear,*s;head=(pnode*)malloc(sizeof(pnode));rear=head;printf("inputcoef:");scanf("%f",&n);printf("inputexp:");scanf("%d",&m);while(n!=0){s=(pnode*)malloc(sizeof