数据结构实验报告_24.docVIP

实验报告 实验名称：线性表的基本运算及多项式的算术运算 班级： 姓名： 学号: 日期： 一、问题描述 1.实验目的和要求 a.掌握线性表的插入、删除、查找等基本操作设计与实现 b.学习利用线性表提供的接口去求解实际问题 c.熟悉线性表的的存储方法 2.实验任务： a.实现顺序表和单链表的基本运算，多项式的加法和乘法算术运算。 b.能够正确演示线性表的查找、插入、删除运算。实现多项式的加法和乘法运算操作。 实验内容： a.实现顺序表和单链表的基本运算 b.①输入并建立多项式；②输出多项式；③多项式相加.(可利用单链表或单循环链表实现之)。 二 程序设计 1.类的层次结构： 线性表的基本运算程序中包括三个文件，分别为： linearlist.h，seqlist.h，LinearListMain.cpp。其中顺序表类seqlist.h中，私有段封装了两个私有数据成员maxLenght和elements，同时继承了LinearList类中的n，分别存储表中元素最多个数，元素和元素的实际个数。 多项式的加法和乘法算术运算程序中包括了三个文件，分别为Polynominal.h，Term.h，main.cpp。其中项结点类Team中定义了三个私有数据域，即系数coef、指数exp和指向下一个项结点的指针域link并且