跪求牛人做一份C++程序

来源：百度知道 编辑：UC知道 时间：2024/05/24 06:32:09
本人现在大一，由于要考试了所以天天基本都在通宵复习，但是还有这份该死的C++作业，实在没时间做了。哭着求各位哥哥姐姐，如果有时间的话就帮我做一下吧。要完整的程序，谢谢了。我把我所有的还有以后的积分都给你了。19号之前就要交了，眼泪都有。。。
以下是题目：谢谢了
作业六（模板、异常和文件）
本次作业将采用模板完成一个简单的数据结构——顺序表。顺序表具有如下特点：
该序列存储在一组连续的空间(数组)中，各个元素之间具有先后关系，按照此关系各个元素呈现出一条线状的序列，如a1,a2,a3,…,an-1, an。
该序列中除第一个元素（称首元素）外，每个元素有且仅有一个直接前驱元素；
除最后一个元素（称尾元素）外，每个元素有且仅有一个直接后继元素。

顺序表类SeqList的基本定义如下：
template <class ElemType> class SeqList {
private: ElemType *elem; //顺序表存储数组，存放实际的数据元素
int length; //表中实际元素的个数，亦称表的长度
int MaxSize; //elem数组空间大小
public: SeqList(int InitSize); //构造函数
~SeqList(); //析构函数
void Clear(); //清空顺序表
bool IsEmpty() //表为空返回TRUE,否则返回FALSE
int Length() //表的长度
ElemType Get(int i) const; //返回第i个元素的值
int Find(ElemType e) const; //返回值等于e的元素的序号，无返回0
int Insert(int i, ElemType e); //在第i个位置上插入新的元素（值为e） //原来的第i个元素成为第i+1个元素 //插入成

/***************注意***********************

返回第i个元素的值,i的值都是从1开始的.
返回值等于e的元素的序号,序号也是从1开始的.

*******************************************/

#include <iostream>
#include <fstream>

using namespace std;

const int MAXSIZE = 20; //链表长度

template <class ElemType>
class SeqList {
private:
ElemType *elem; //顺序表存储数组，存放实际的数据元素
int length; //表中实际元素的个数，亦称表的长度
int MaxSize; //elem数组空间大小
public:
SeqList(int InitSize); //构造函数
~SeqList(); //析构函数
void Clear(); //清空顺序表
bool IsEmpty(); //表为空返回TRUE,否则返回FALSE
int Length(); //表的长度
ElemType Get(int i) const; //返回第i个元素的值,i,从1开始.
int Find(ElemType e) const; //返回值等于e的元素的序号，无返回0，序号从1开始。
int Insert(int i, ElemType e); //在第i个位置上插入新的元素(值为e)
//原来的第i个元素成为第i+1个元素