1.顺序表——用一个类模板来保存到相应类型数组中

1.有不清楚类模板的，请先参考如下

   http://blog.csdn.net/ogre2012/archive/2010/05/28/5631789.aspx

2.建一个类模板，及相应类型的数组（用来保存相应类型的数据）

   #include<iostream> using namespace std; //该顺序表中最大的容量，用const 来定义 int const max_size = 100; //声明一个模板类 template<typename Type> class Seqlist { public: Seqlist(); ~Seqlist(); //打印数据 void print(); private: Type * seqPtr; //定义一个相应数据类型的指针，而不是模板类的指针，别搞混淆了 int currentIndex; //当前索引 int const maxSize; //模板类中的数组最大容量 }; template<typename Type> void Seqlist<Type>::print() { cout<<"print"<<endl; } template<typename Type> Seqlist<Type>::Seqlist():maxSize(max_size) { //初始化数据类型的指针，指向相应类型的数组 seqPtr = new Type[maxSize]; } template<typename Type> Seqlist<Type>::~Seqlist() { } template<typename Type> int Seqlist<Type>::AddElement(Type const x,int index) { }

注意：

1.const的用法：

     第4行代码中，是用来表示这是一个固定的值，不允许以后再进行修改。

     第36行中，表示的是，在用到该函数之前，必须传一个已经定义的变量名，给参数中的x，但是不会因为某些异常而去改变了，原来的变量值。

2.构造函数对其成员变量初始化：

    可以参考第27行中的代码

3.指向数组的指针

   //定义一个模板类型的指针 Type * seqPtr; //初始化数据类型的指针，指向相应类型的数组 seqPtr = new Type[maxSize];

3.功能：

   //打印数据 void print(); //增加数据 int addElement(Type const data,int index); //删除数据 int deleteElement(int index); //查找数据 int searchElement(int index);

4.正确的代码

     SeqList.h

    #include<iostream> using namespace std; //该顺序表中最大的容量，用const 来定义 int const max_size = 100; //声明一个模板类 template<typename Type> class Seqlist { public: Seqlist(); ~Seqlist(); //打印数据 void print(); //增加数据 int addElement(Type const data,int index); //删除数据 int deleteElement(int index); //查找数据 int searchElement(int index); private: Type * seqPtr; //定义一个相应数据类型的指针，而不是模板类的指针，别搞混淆了 int currentIndex; //当前索引 const int maxSize; //模板类中的数组最大容量 }; template<typename Type> void Seqlist<Type>::print() { cout<<"所有数据如下："<<endl; for (int i= 0;i<=currentIndex;i++) { cout<<"第"<<i<<"个元素值为： "<<seqPtr[i]<<endl; } } template<typename Type> Seqlist<Type>::Seqlist():maxSize(max_size),currentIndex(-1) { //初始化数据类型的指针，指向相应类型的数组 seqPtr = new Type[maxSize]; } template<typename Type> Seqlist<Type>::~Seqlist() { } //增加元素 template<typename Type> int Seqlist<Type>::addElement(Type const data,int index) { if (index<0||index>(currentIndex+1)||index>=(maxSize-1)) { cout<<"错误的插入索引值，当前的索引值为"<<(currentIndex+1)<<endl; return 0; } //当前索引值自加1 currentIndex++; int j = currentIndex; //把插入之后的所有数据都往放移一个位置保存。 for(j;j>index;j--) { seqPtr[j+1] = seqPtr[j]; } //保存插入的数据 seqPtr[index] = data; cout<<"插入数据成功"<<endl; return 1; } //删除元素 template<typename Type> int Seqlist<Type>::deleteElement(int index) { //3种情况需要排除，index小于0，大于当前的索引值，大于最大的索引值减1 if (index<0||index>currentIndex||index>=(maxSize-1)) { cout<<"错误的删除索引值，当前的最大索引值为"<<currentIndex<<endl; return 0; } int j = index; //把插入时的数据，用后面的数据替换，直到当前最大索引值为止 for(j;j<=currentIndex;j++) { seqPtr[j] = seqPtr[j+1]; } cout<<"删除数据成功"<<endl; //删除成功后，当前的索引一定要自减1 currentIndex--; return 1; } //查找元素 template<typename Type> int Seqlist<Type>::searchElement(int index) { if (index<0||index>currentIndex) { cout<<"错误的查找索引值，当前的最大索引值为"<<currentIndex<<endl; return 0; } for(int i = 0;i<=currentIndex;i++) { if(i==index) { cout<<"你要查找的第"<<i<<"个数据是： "<<seqPtr[i]<<endl; break; } } return 1; }

SeqTest.cpp

    #include "SeqList.h" int main() { //定义一个模板类对象 Seqlist<int> seq; seq.addElement(2008,0); seq.addElement(2009,1); seq.addElement(2010,2); seq.addElement(2011,3); seq.addElement(2012,4); //调用其一个函数 seq.print(); seq.deleteElement(4); seq.print(); seq.deleteElement(2); seq.print(); //查找数据 seq.searchElement(5); seq.searchElement(2); }