数据结构程序设计实验报告(3) 实验人:*** 学号: ********* 时间:2015.4.22 实验原理:本实验是是用线性表设计一个一元多项式简单的计算器。 实验过程中的问题:在处理不同次多项式加、减时要特别处理,输出时负项也要特别处理........ 实验结果: 链式 请按降幂排列输入多项式: 输入次数:(-1 退出) 5 请输入系数 a(5):3 输入次数:(-1 退出) 3 请输入系数 a(3):8 输入次数:(-1 退出) 2 请输入系数 a(2):5 输入次数:(-1 退出) 0 请输入系数 a(0):3 输入次数:(-1 退出) -1 第一个多项式是: +3x^0+5x^2+8x^3+3x^5 请按降幂排列输入多项式: 输入次数:(-1 退出) 6 请输入系数 a(6):2 输入次数:(-1 退出) 5 请输入系数 a(5):8 输入次数:(-1 退出) 4 请输入系数 a(4):5 输入次数:(-1 退出) 3 请输入系数 a(3):4 输入次数:(-1 退出) 2 请输入系数 a(2):11 输入次数:(-1 退出) 0 请输入系数 a(0):9 输入次数:(-1 退出) -1 第二个多项式是: +9x^0+11x^2+4x^3+5x^4+8x^5+2x^6 两个多项式的和是: +12x^0+16x^2+12x^3+5x^4+11x^5+2x^6 两个多项式的差是: -6x^0-6x^2+4x^3-5x^4-5x^5-2x^6 两个多项式的乘积是: +27x^0+78x^2+84x^3+70x^4+159x^5+63x^6+113x^7+86x^8+31x^9+24x^10+6x^11 Press any key to continue 思考与疑问:把缺项不存在表里可能会少占内存,但处理加、减时要困难点。