顺序存储模板+单链表 线性表的实现 数据结构与算法(C++)精要.docx

3.模板顺序表类SqList#pragmaonce//文件名：CStu.h//Cstu类的定义与声明#ifndef _CStu_h#define_CStu_h#includeiostream#includecstdlib#includestring#includeiomanip#includeSqList.husingnamespace std;//存储学生记录的类CstuclassCstu{//重载输出流插入符 输出学生数据friendostream operator(ostream os, constCstu stu);//重载输入流提取符 输入学生数据friendistream operator (istream is, Cstu stu);private:string number;//学号string name;//姓名string grade;//年级string score;//成绩public://构造函数Cstu(stringnu = , stringna = , stringgr = , stringsc = );};#endif//文件名：Cstu.cpp//类Cstu的实现#includeCstu.h//包含实现任意ElemType类型数据的输入与输出的类CDataTemp的定义与实现/存储学生记录的类Cstu的实现和定义//构造函数Cstu::Cstu(stringnu, stringna, stringgr, stringsc){number =nu;name =na;grade =gr;score =sc;}//重载输出流插入符 输出学生数据ostream operator(ostream os, constCstu stu){os setiosflags(ios::left) setw(8) stu.number setiosflags(ios::left) setw(12) stu.name setiosflags(ios::left) setw(8) stu.grade setiosflags(ios::left) setw(8) stu.score;returnos;}//重载输入流提取符 输入学生数据istream operator (istream is, Cstu stu){cout 请输入学生的学号：; isstu.number;cout 请输入学生的姓名：; isstu.name;cout 请输入学生的年级：; isstu.grade;cout 请输入学生的成绩：; isstu.score;cout endl;returnis;}#pragmaonce//文件名：SqList.h//SqListInt类的定义与声明#ifndef _SqListInt_h#define_SqListInt_h#includeiostream#includecstdlib#includestring#includeiomanip#includeCStu.husingnamespace std;template classElemTypeclassSqList{protected:// 顺序表实现的数据成员:int count;// 元素个数int maxSize;// 顺序表最大元素个数ElemType *elems;// 元素存储空间public:// 抽象数据类型方法声明及重载编译系统默认方法声明:void Init(intsize);// 初始化线性表bool Full() const;// 判断线性表是否已满SqList(intsize = 10);// 构造函数模板virtual ~SqList();// 析构函数模板int Length() const;// 求线性表长度bool Empty() const;// 判断线性表是否为空void Clear();// 将线性表清空void Traverse(void(*visit)(constElemType )) const;// 遍历线性表bool GetElem(intposition, ElemType e) const;// 求指定位置的元素bool SetElem(intposition, constElemType e);// 设置指定位置的元素值bool Delete(intposition, ElemType e);// 删除元素bool Insert(intposition, constElemType e);// 插入元素SqList(constSqList copy);// 复制构造函数模板SqList operator =(constSqList copy);// 重载赋值运算符};// 判断线