线性表的基本运算.docVIP

实习题目：线性表的基本运算及多项式的算术运算。 班级： 姓名： 学号 日期：2013.9.30 一、问题描述 实现顺序表和单链表的基本运算，多项式的加法和乘法算术运算。能够正确演示线性表的查找、插入、删除运算。实现多项式的加法和乘法运算操作。熟练掌握顺序表的各种基本操作。学会使用线性表解决应用问题的方法；加深对抽象模板类、类的继承、代码重用、重载等C++语言机制的理解和使用。 概要设计 为实现程序包含的文件如下： 多项式： 线性表： 三、详细设计 1、程序的类和类的层次结构 在顺序表建立为类SeqList、在单链表建立类SingleList和类Node。顺序表和单链表有一个共同的基类LinearList，并且，类SeqList、类SingleList均公有继承基类LinearList。类SingleList是类Node的友元类。 在多项式的加法和乘法中，使用了两个类，即类Term、类Polynominal，且类Polynominal是类Term的友元类。 四、程序代码 顺序表和单链表的基本运算以及多项式加法及乘法。详细代码另附纸。 测试和调试 以上结果为多项式的加法； 以上结果为多项式的乘法。 六、实习小结 线性表的顺序存储结构具有2个弱点：其一，在进行插入和删除操作时，需移动大量元素；其二，必须预先分配较大的空间，但往往存储空间不能得到充分利用；但线性表的链式存储结构能有效克服这2个弱点。其一，插入、删除只需修改指针无需移动元素；其二，链表中结点空间是动态申请的。 程序必须有较强的健壮性。程序在合法输入时正确只是一个最基本的要求，还需考虑当输入不合法时，应当给予错误提示，并作合理处理。