2一元多项式相加实验-上海交通大学网络教育课程.docVIP

上海交通大学网络教育 数据结构协同作业实验 线性表 1 顺序表操作验证 2 1.1 实验目的 2 1.2 实验内容 2 2 一元多项式相加实验 2 3 开发环境 2 4 算法设计介绍 3 4.1 设计思路 3 4.2 详细设计 6 5 界面流程展示 7 6 检查及测试报告 9 6.1 检查报告 9 6.2 测试报告 9 7 附程序源代码 10 7.1 一元多项式验证： 10 7.2 顺序表操作验证： 17  顺序表操作验证 实验目的 掌握线性表的顺序存储结构； 验证顺序表及其基本操作的实现； 掌握数据结构及算法的程序实现的基本方法。 实验内容 建立含有若干个元素的顺序表； 对已建立的顺序表实现插入、删除、查找等基本操作。 一元多项式相加已知 A( x )= a0 + a1x + a2x2 + …… + anxn 和B(x) = 0 + b1x + b2x2 +…… + amxm ，并在 A( x ) 和 B( x ) 中指数相差很多，求 A( x ) = A( x ) + B(x) 。软件平台Windows XP 软件环境：Microsoft Visual C++ 6.0 最低硬件配置：内存64MB、硬盘3.2G 算法设计介绍 设计思路 分析: 1．存储结构分析 根据一元多项式的特点，要表示一个多项式，只要存储第i项以及ai的值，并且如果ai为0的话，该项就不