南邮数据结构实验一.doc

实 验 报 告 （20 / 2015 学年 第 学期） 课程名称 实验名称 实验时间 年 9 月 28 日 指导单位 系 指导教师 学生姓名 陈明阳 班级学号 学院(系) 贝尔英才 专 业 信息科技强化班 实 验 报 告 实验名称 指导教师 实验类型 验证 实验学时 实验时间 9.28 实验目的和要求 二、实验环境(实验设备) VSUAL STUDIO2015 三、实验原理及内容 L(seqlist(LA,LB 函数调用数据类型如下图 源码： Linearlist.h: #includeiostream using namespace std; template class T class LinearList { public: virtual bool IsEmpty() const = 0; virtual int Length() const = 0; virtual bool Find(int i, Tx) const = 0; virtual int Search(T x) const = 0; virtual bool Insert(int i, T x) = 0; virtual bool Delete(int i) = 0; virtual bool Update(int i, T x) = 0; virtual void Output(ostream out) const = 0; protected: int n; }; Seqlist.h: #includelinearlist.h templateclass T class SeqList :public LinearListT { public: SeqList(int mSize); ~SeqList() { delete[] elements; } bool IsEmpty() const; int Length() const; bool Find(int i, T x) const; int Search(T x) const; bool Insert(int i, T x); bool Delete(int i); bool Update(int i, T x); void Output(ostream out)const; private: int maxLength; T *elements; }; templateclass T SeqListT::SeqList(int mSize) { maxLength = mSize; elements = new T[maxLength]; n = 0; } templateclass T bool SeqListT::IsEmpty() const { return n == 0; } templateclass T int SeqListT::Length()const { return n; } templateclass T bool SeqListT::Find(int i, T x)const { if (i0 || in - 1) { cout out of bounds endl; return false; } x = elements[i]; return true; } templateclass T int SeqListT::Search(T x)const { for (int j = 0; j n; j++) if (elements[j] == x)return j; return -1; } templateclass T bool SeqListT::Insert(int i, T x) { if (i-1 || in - 1) { cout out of bounds endl; return false; } if (n == maxLength) { cout over flow endl; return false; } for (int j = n - 1; j i; j--)elements[j + 1] = elements[j]; elements[i + 1] = x; n++; return true; } templateclass T bool SeqListT::Delete(int i) { if (i0 || in - 1) { cout out of bounds endl; return fa