博客

一、实验思路

首先建立一个头文件，头文件里建立一个类，包括对象初始化、增、删、查、显示等操作函数声明和一个数组、一个整型表示数组长度。然后建立一个SeqList.cpp文件，里面包含各种函数的定义。最后建立一个主函数对各个函数进行测试。

二、源代码

#ifndef SeqList_H
#define SeqList_H

const int MaxSize=100;

template<class T>
class SeqList
{
public:
	SeqList(){length=0;}//线性表的初始化，建立一个空的顺序表
	SeqList(T m[],int i);//带参的构造函数，初始化一个长度值为i的数据类型为Typename的顺序表
	~SeqList(){}//析构函数
	int Length(){return length;}//返回顺序表的长度
	void Insert(int i,T x);//嵌入操作，在第i个位置嵌入x值
	T Delete(int i);//删除操作，删除第i个元素,返回该元素的值
	int Locate(T x);//按值查找操作，返回该值的位置
	T Get(int i);//按位查找操作，返回该位置的元素值
	void PrintList();//输出操作，按序号输出

private:
    int length;
	T data[MaxSize];

};
#endif
#include<iostream>
#include<iomanip>
using namespace std;
#include"SeqList.h"



template<class T>
SeqList<T>::SeqList(T m[],int i)
{
	if(i>MaxSize)throw"参数非法";
		for(int j=0;j<