自主设计实验2解析.docVIP

电子信息学院 实验报告书 课程名： 数据结构 题 目： 多项式求和 实验类别 设计 班 级： 学 号： 姓 名： 实验内容或题目 顺序存储结构的实现 例如，已知:f(x)=8x^6+5x^5-10x^4+32x^2-x+10,g(x)=7x^5+10x^4-20x^3-10x^2+x, 求和结果:f(x)+g(x)=8x^6+12x^5-20x^3+22x^2+10。 顺序表数据类型定义如下: #defiine MAXLEN 100 Typedef struct { int data[MAXLEN]; Int last; }SeqList; 链式存储结构的实现 例如，已知:f(x)=100x^100+5x^50-30x^10+10,g(x)=150x^90-5x^50+40x^20+20x^10+3x, 求和结果:f(x)+g(x)=100x^100+150x^90+40x^20-10x^10+3x+10. (3) 编程实现多项式求和的运算。 2、实验目的与要求 （1）掌握线性表的顺序存储结构和链式存储结构 （2）掌握线性表的插入删除基本运算