数据结构实验一：顺序表存储

因为c++差不多已经完全忘干净了，所以主要是自己上网搜着学习。

主要是模板类 template<typename Type> 的用法。

我感觉就是一个可以使用任意类型的类。当功能相同的两个及以上的类，只有数据类型不同时，使用模板类，方便省时。一个类模板可以有一个或多个虚拟的参数，比如，同为比较大小的类，A类中的数据类型为int，B类中的为double，C类中的为float。

类模板声明格式： template<typename 类型参数名>  或 template<class类型参数名>

   template 为模板类关键字。

   类型参数名：可任取，如Type。相当于一种数据类型来使用。

 

如果说类是对象的抽象，对象是类的实例，则类模板是类的抽象，类是类模板的实例。

类模板的使用格式
    template<typename Type> class SeqList {···};  //建立模板类SeqList
类外定义函数格式
    template <typename Type>  int   SeqList<Type>::Insert(int i,Type x){···}
        类模板               返回类型      类名       函数名
主函数
    SeqList<int> test(10);  //类似于： 类名 对象名（参数）

 

好了，大概就这一点。下面是具体代码。

//shunxu.cpp
#include<iostream>
using namespace std;
const int DefaultSize=100;
template <typename Type>
class SeqList{
    private:
    Type *elements;//Type类型的指针
    const int maxsize;
    int currentsize;
    public:
      SeqList(int sz=DefaultSize):maxsize(sz),currentsize(-1){//使用初始化列表进行初始化
      if(sz>0)
      elements=new Type[maxsize];//指针指向Type类型的空间[maxsize]的第一个元素的地址，这是顺序表的关键。规范点的说法是：将 动态申请10个int型数据的连续空间 的 第一个元素的地址 赋给 指针elements
      }
      ~SeqList(){
      delete[] elements;
      }
      int Insert(int i,Type x);
      void print();
      void Max();
      void Min();
};
template <typename Type> int SeqList<Type>::Insert(int i,Type x){ //这个是采用 头插法
    if(i<0||i>currentsize+1||currentsize==maxsize-1)//?注意条件。我的理解是：i>currentsize+1，则超出范围；currentsize==maxsize-1，则空间已满。
    {
        cout<<"the operate is illegal"<<endl;
        return 0;
    }
    currentsize++;
    for(int j=currentsize;j>i;j--)
        elements[j]=elements[j-1];
        elements[i]=x;
        return 1;
}
template<typename Type> void SeqList<Type>::print(){
    for(int i=0;i<=currentsize;i++)
        cout<<i+1<<" "<<elements[i]<<endl;
}
template<typename Type> void SeqList<Type>::Max(){
    int t=elements[0];
    for(int i=1;i<=currentsize;i++)
        if(elements[i]>t)
            t=elements[i];
    cout<<t<<endl;
}
template<typename Type> void SeqList<Type>::Min(){
    int t=elements[0];
    for(int i=1;i<=currentsize;i++)
        if(elements[i]<t)
            t=elements[i];
    cout<<t<<endl;
}

//测试类
#include<iostream>
#include "shunxu.cpp"
using namespace std;
int main()
{
    SeqList<int> test(10);
    int n=10;
    int array[n];
    for(int i=0;i<n;i++)
        cin>>array[i];
/*    for(int i=0;i<n;i++)
    cout<<array[i]<<" ";
*/
    for(int j=0;j<n;j++)
        test.Insert(0,array[j]);
    test.print();
    cout<<"Max:";
    test.Max();
    cout<<"Min:";
    test.Min();
    return 0;
}

第二种写法：我感觉比上面那种好理解那么一点。构建没有错误，但是运行，输入数据之后出错，不知道是什么原因。还希望各位大佬帮忙看一下。

//1.cpp
#include<iostream>  //顺序表的实现
using namespace std;
const int MaxSize=100;
template <class T>  //模板类
class SeqList
{

    public:
      SeqList();  //无参构造函数
      SeqList(T a[],int n);
      ~SeqList(){
      delete[] data;
      };//析构函数
      int Length();
      T Get(int);
      int Locate(T x);
      void Insert(int i,T x);
      T Delete(int i);
      void Max();
      void Min();
    private:
      T *data;
      int length;
};
template <class T> SeqList<T>::SeqList(T a[],int n)//将长度为n的 一维数组中的元素依次传入到data
{
    if(n>MaxSize) throw"参数非法";
    for(int i=0;i<n;i++)
      data[i]=a[i];
    length=n;
}
template <class T> void SeqList<T>::Insert(int i,T x)//插入
{
    if(length>=MaxSize) throw "上溢";
    if(i<1||i>length+1) throw "位置不合理";
    for(int j=length;j>=i;j--)
      data[j]=data[j-1];
    data[i-1]=x;
    length++;
}
template<class T> void SeqList<T>::Max(){
    int t=data[0];
    for(int i=1;i<=length;i++)
        if(data[i]>t)
            t=data[i];
    cout<<t<<endl;
}
template<class T> void SeqList<T>::Min(){
    int t=data[0];
    for(int i=1;i<=length;i++)
        if(data[i]<t)
            t=data[i];
    cout<<t<<endl;
}

//测试类
#include<iostream>
#include "1.cpp"
using namespace std;
int main()
{
    int array[5];
    for(int i=0;i<5;i++)
        cin>>array[i];
    SeqList<int> test(array,5);
    test.Max();
    test.Min();
}