level 1
本次作业将采用模板完成一个简单的数据结构——顺序表。顺序表具有如下特点：该序列存储在一组连续的空间(数组)中，各个元素之间具有先后关系，按照此关系各个元素呈现出一条线状的序列，如a1,a2,a3,…,an-1, an。该序列中除第一个元素（称首元素）外，每个元素有且仅有一个直接前驱元素；除最后一个元素（称尾元素）外，每个元素有且仅有一个直接后继元素。顺序表类SeqList的基本定义如下：template
class SeqList {private: ElemType *elem; //顺序表存储数组，存放实际的数据元素 int length; //表中实际元素的个数，亦称表的长度 int MaxSize; //elem数组空间大小public: SeqList(int InitSize); //构造函数~SeqList(); //析构函数void Clear(); //清空顺序表bool IsEmpty(); //表为空返回TRUE,否则返回FALSEint Length(); //表的长度ElemType Get(int i) const;//返回第i个元素的值int Find(ElemType e) const; //返回值等于e的元素的序号，无返回0int Insert(int i, ElemType e); //在第i个位置上插入新的元素（值为e）//原来的第i个元素成为第i+1个元素//插入成功返回1，否则为0ElemType Delete(int i);//将第i个元素删除并将其值返回};编写一个测试程序，让用户从键盘输入若干个字符，将所有字符放入顺序表中，然后将顺序表第一个字符取出放在表中间，最后将顺序表在屏幕上显示。注意：顺序表的容量有限，因此程序中需要有异常处理机制，如果顺序表容量不能存放用户输入则提示用户输入内容过多。测试异常处理是否能正确运行。
2007年06月15日 13点06分
1
class SeqList {private: ElemType *elem; //顺序表存储数组，存放实际的数据元素 int length; //表中实际元素的个数，亦称表的长度 int MaxSize; //elem数组空间大小public: SeqList(int InitSize); //构造函数~SeqList(); //析构函数void Clear(); //清空顺序表bool IsEmpty(); //表为空返回TRUE,否则返回FALSEint Length(); //表的长度ElemType Get(int i) const;//返回第i个元素的值int Find(ElemType e) const; //返回值等于e的元素的序号，无返回0int Insert(int i, ElemType e); //在第i个位置上插入新的元素（值为e）//原来的第i个元素成为第i+1个元素//插入成功返回1，否则为0ElemType Delete(int i);//将第i个元素删除并将其值返回};编写一个测试程序，让用户从键盘输入若干个字符，将所有字符放入顺序表中，然后将顺序表第一个字符取出放在表中间，最后将顺序表在屏幕上显示。注意：顺序表的容量有限，因此程序中需要有异常处理机制，如果顺序表容量不能存放用户输入则提示用户输入内容过多。测试异常处理是否能正确运行。
