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

3.模板顺序表类SqList #pragma once //文件名：CStu.h //Cstu类的定义与声明 #ifndef _CStu_h #define _CStu_h #includeiostream #includecstdlib #includestring #includeiomanip #includeSqList.h using namespace std; //存储学生记录的类Cstu class Cstu { //重载输出流插入符 输出学生数据 friend ostream operator(ostream os, const Cstu stu); //重载输入流提取符 输入学生数据 friend istream operator (istream is, Cstu stu); private: string number;//学号 string name;//姓名 string grade;//年级 string score;//成绩 public: //构造函数 Cstu(string nu = , string na = , string gr = , string sc = ); }; #endif //文件名：Cstu.cpp //类Cstu的实现 #includeCstu.h //包含实现任意ElemType类型数据的输入与输出的类CDataTemp的定义与实现/存储学生记录的类Cstu的实现和定义 //构造函数 Cstu::Cstu(string nu, string na, string gr, string sc) { number = nu; name = na; grade = gr; score = sc; } //重载输出流插入符 输出学生数据 ostream operator(ostream os, const Cstu 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; return os; } //重载输入流提取符 输入学生数据 istream operator (istream is, Cstu stu) { cout 请输入学生的学号：; is stu.number; cout 请输入学生的姓名：; is stu.name; cout 请输入学生的年级：; is stu.grade; cout 请输入学生的成绩：; is stu.score; cout endl; return is; } #pragma once //文件名：SqList.h //SqListInt类的定义与声明 #ifndef _SqListInt_h #define _SqListInt_h #includeiostream #includecstdlib #includestring #includeiomanip #includeCStu.h using namespace std; template class ElemType class SqList { protected: // 顺序表实现的数据成员: int count;// 元素个数 int maxSize;// 顺序表最大元素个数 ElemType *elems;// 元素存储空间 public: // 抽象数据类型方法声明及重载编译系统默认方法声明: void Init(int size);// 初始化线性表 bool Full() const;// 判断线性表是否已满 SqList(int size = 10);// 构造函数模板 virtual ~SqList();// 析构函数模板 int Length() const;// 求线性表长度 bool Empty() const;// 判断线性表是否为空 void Clear();// 将线性表清空 void Traverse(void(*visit)(const ElemType )) const;// 遍历线性表 bool GetElem(int position, ElemType e) const;// 求指定位置的元素 bool SetElem(int position, const ElemType e);// 设置指定位