顺序表——数组实现（C++代码）

#include<iostream>
using namespace std;
//应用类模板，使函数能够适用不同类型的变量
template<class T>
class SeqList{//定义顺序表类 
	public:
		SeqList(int sz=0);    //构造函数
		SeqList(SeqList<T>& L);      //复制构造函数
		~SeqList(){delete[] data;}   //析构函数
		
		int Length() const{return last+1;}  //计算表的长度
		int Size() const{return maxSize;}  //计算表的最大容量
		bool IsFull(){return (last==maxSize-1)?true:false;}  //判断表是否满
		bool IsEmpty(){return (last==-1)?true:false;}   //判断表是否空
		 
		int Search(T &x) const;//搜寻元素x在顺序表中的位置,函数返回表项序号 
		int Locate(int i) const;  //定位第i个表项，函数返回表项序号
		bool Insert(int i,T &x);   //插入x在第i个表项之后
		bool Remove(int i,T &x);   //删除第i个表项，并用x返回删除的值
		bool getData(int i,T& x)const; //取第i个表项的值，并用x返回
		bool setData(int i,T& x);   //用x修改第i个表项的值
		
		SeqList<T> &operator=(SeqList<T>& L);   //表整体赋值 
	private:
	   T *data;     //存放数组
	   int maxSize;   //最大可容纳表项的项