数据结构试验指导书备份.docVIP

实验一 线性表程序1 1、实验目的 使学生熟练掌握单链线性表的基本操作 2、实验内容 设计程序完成一元稀疏多项式计算器的功能。 用带表头结点的单链表存储多项式，设计一个一元稀疏多项式简单计算器，多项式的项数存放在头结点中。 3、实验要求 一元稀疏多项式简单计算器的基本功能是： （1）输入并建立多项式； （2）多项式的输出形式为整数序列：n，c1,e1，c2，e2 ，…，cn ，en ，其中n 是多项式的项数，ci和ei分别是第i项的系数和指数，序列按指数降序排列； （3）多项式的输出形式为类数学表达式。例如：多项式-3x^8+6x^3-18的输出形式为-3x^8+6x^3-18，x^15+(-8)x^7-14的输出形式为x^15-8x^7-14。注意：系数值为1的非零次项的输出形式中略去系数1，如项1x8的输出形式为x^8，项-1x3的输出形式为-x^3 （4）多项式a和b相加，建立多项式a+b； 4、测试数据 （1）（2x+5x^8-3.1x^11）+(7-5x^8+11x^9)=(-3.1x^11+11x^9+2x+7) （2）（1+x+x^2+x^3+x^4+x^5）+(-x^3-x^4)=(1+x+x^2+x^5) （3）（x+x^3）+(x-x^3)=0 （4）（x+x^100）+