南邮数据结构实验一

《南邮数据结构实验一》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、实验报告（2014/2015学年第二学期）课程名称数据结构实验名称线性表的基本运算及多项式的算术运算实验时间2015年9月28日指导单位计算机科学与技术系指导教师黄海平学生姓名陈明阳班级学号Q14010119学院(系)贝尔英才专业信息科技强化班实验报告实验名称线性表的基本运算及多项式的算术运算指导教师黄海平实验类型验证实验学时4实验时间9.28一、实验目的和要求内容：实现顺序表和单链表的基本运算，多项式的加法和乘法算术运算。要求：能够正确演示线性表的查找、插入、删除运算。实现多项式的加法和乘法运算操作。二、实验环境(实验设备)VSUALSTUDIO2015

2、13三、实验原理及内容LinearlistàseqlistàLA,LB函数调用数据类型如下图源码：Linearlist.h:#includeusingnamespacestd;templateclassLinearList{public:virtualboolIsEmpty()const=0;virtualintLength()const=0;virtualboolFind(inti,T&x)const=0;virtualintSearch(Tx)const=0;virtualboolInsert(inti,Tx)=0;

3、virtualboolDelete(inti)=0;virtualboolUpdate(inti,Tx)=0;virtualvoidOutput(ostream&out)const=0;protected:intn;};Seqlist.h:#include"linearlist.h"template13classSeqList:publicLinearList{public:SeqList(intmSize);~SeqList(){delete[]elements;}boolIsEmpty()const;intLength()cons

4、t;boolFind(inti,T&x)const;intSearch(Tx)const;boolInsert(inti,Tx);boolDelete(inti);boolUpdate(inti,Tx);voidOutput(ostream&out)const;private:intmaxLength;T*elements;};templateSeqList::SeqList(intmSize){maxLength=mSize;elements=newT[maxLength];n=0;}templateboolSeqL

5、ist::IsEmpty()const{returnn==0;}templateintSeqList::Length()const{returnn;}templateboolSeqList::Find(inti,T&x)const{if(i<0

6、

7、i>n-1){cout<<"outofbounds"<intSeqList::Search(Tx)const{for(intj=0;

8、jboolSeqList::Insert(inti,Tx){if(i<-1

9、

10、i>n-1){cout<<"outofbounds"<i;j--)elements[j+1]=elements[j];elements[i+1]=x;n++;returntrue;}te

11、mplateboolSeqList::Delete(inti){if(i<0

12、

13、i>n-1){cout<<"outofbounds"<13boolSeqList::Update(inti,Tx){if(i<0

14、

15、i>n-1){cout<<"outofb

16、ounds"<