西安石油大学数据结构数据结构程序设计报告--设计一个一元稀疏多项式简单计算器和集合的并,交和差运算.docVIP

数据结构课程设计 题目一：设计一个一元稀疏多项式简单计算器 题目二：集合的并，交和差运算 班 级： 计1101 姓 名： 张文江 学 期：2012-2013学年第二学期 上机实验报告（一） 题目：设计一元稀疏多项式简单计数器 二、问题描述： （1）定义两个单链表用于存储两个多项式，存储好在输出时按指数降序输出。 （2）按指数降序排列时要注意指数的比较以及指数相同与不同时的计算方法。 （3）设计出其运算的加、减函数。 （4）再设计一个释放空间的函数用于退出系统操作。 （5）设计一个测试主函数，实现对基于顺序队列结构的一元多项式算法的测试。 （6）为了界面显示友好期间可以设计一下输出后的界面格式。 三、基本要求： （1）输入并建立多项式，输出多项式，序列按指数降序排列； （2）多项式a和b相加，建立多项式a+b，输出相加的多项式； （3）多项式a和b相减，建立多项式a-b，输出相减的多项式； （4）用带头结点的单链表存储多项式。 四、测试数据： （1）(2x+5x8-3.1x11)+(7-5x8+11x9) （2）(6x-3-x+4.4x2-1.2x9)-(-6x-3+5.4x2+7.8x15) （3）(x+x2+x3)+0 （4）(