任意两个高次多项式的加法和乘法运算

开,并载入该系统相关资源。1.6性能要求1.系统易操作性所开发的系统应操作简单,使学生不受电脑水平的限制。2.系统具有可维护性由于系统设计的范围较广,数据库中的信息需定期修改,为了使系统运作的更好,可以对系统数据及简单的功能进行简单的维护及调整。3.该系统能够在开发的硬件系统中运行不会因外部系统的不同面做不同的修改。第二章设计简介及设计方案论述2.1设计简介设计题目:设计程序以实现任意两个高次多项式的加法和乘法运算目的:要求熟练掌握C++语言的基本知识和编辑技能;基本掌握结构化程序设计的基本思路和方法;以及数据结构的使用。要求:1.所设计的数据结构应尽可能节省存储空间。2.程序的运行时间应尽可能少。2.2数据结构的选择本程序选择的数据结构是单链表,原因如下:链表的定义:(1)链表是有限个具有相同数据类型的数据元素的集合,D={ai/i=1,2,…,n};ai为数据元素。(2)数据元素之间的关系R={<ai,ai+1>/ai,ai+1∈D}。(3)数据元素ai在存储器中占用任意的、连续或不连续的物理存储区域。动态链表:当需要插入数据元素时,临时动态地为其申请一个存储空间,而不是将结点放在一个定义的数组中,删除数据元素时,可以释放该数据元素所占用的空间,即可以根据表的实际需要临时动态的分配存储空间以存储表中的数据元素。单链表是有限个具有相同数据类型的数据元素组成的链表且该链表的每一个结点只有一个指针域。带头结点的单链表是在单链表的第一个结点之前加一个同类型的结点,目的是为了使链表有一致的描述。本程序解决的是两多项式相加和相乘的问题,多项式的项数本身就是不确定的,而且相乘后的多项式可能含有指数相同的问题,这时就需要合并,合并后其中的一项就没有用了需要删除,不然就浪费内存空间。基于以上几点所以采用了链表。链表具有动态生成,灵活添加或删除结点的特点,尽可能节省存储空间。2.3解决方案