顺序表应用实例

#include "stdafx.h" 


template <class T>
class arrList
{                                       // 顺序表，向量
private:                               // 线性表的取值类型和取值空间
    T *aList ;                        // 私有变量，存储顺序表的实例
    int maxSize;                      // 私有变量，顺序表实例的最大长度
    int curLen;                        // 私有变量，顺序表实例的当前长度
    int position;                       // 私有变量，当前处理位置
public:                                // 顺序表的运算集
    arrList(const int size) 
    {                                  // 创建一个新的顺序表，参数为表实例的最大长度
        maxSize = size; aList = new T[maxSize]; curLen = position = 0;
    }
    ~arrList() 
    {                                   // 析构函数，用于消除该表实例
        delete [] aList;
        cout<<"析构函数"<<endl;
    }
    void clear() 
    {                                        // 将顺序表存储的内容清除，成为空表
        delete [] aList; curLen = position = 0;
        aList = new T[maxSize];
    }
    int length();                                      // 返回此顺序表的当前实际长度
    bool append(const T value);                        // 在表尾添加一个元素value,表的长度增1
    bool insert(const int p, const T value);           // 在位置p上插入一个元素value，表的长度增1
    bool delete1(const int p);                          // 删除位置p上的元素，表的长度减 1
    bool setValue(const int p, const T value);         // 用value修改位置p的元素值
    bool getValue(const int p, T& value);               // 把位置p的元素值返回到变量value中 
    bool getPos(int & p, const T value);               // 查找值为value的元素，并返回第1次出现的位置
    void output();
};


template <class T>
int arrList<T>::length()
{
    return curLen;
}


template <class T>
bool arrList<T>::append(const T value)
{
    aList[curLen++]=value;
    return true;
}


template <class T>
bool arrList<T>::insert(const int p, const T value)       // 在位置p上插入一个元素value，表的长度增1
{
    if(curLen>=maxSize)
        cout<<"The list is overflow!"<<endl;
    if(p<0||p>=maxSize)
        cout<<"The position is illegal!"<<endl;
    for(int i=curLen-1;i>=p;i--)
        aList[i+1]=aList[i];
    curLen++;
    aList[p]=value;
    return true;
}


template <class T>
bool arrList<T>::delete1(const int p)                        // 删除位置p上的元素，表的长度减 1
{
    if(curLen>=maxSize)
        cout<<"The list is overflow!"<<endl;
    if(p<0||p>=maxSize)
        cout<<"The position is illegal!"<<endl;
    for(int i=p;i<curLen-1;i++)
        aList[i]=aList[i+1];
    curLen--;
    return true;
}


template <class T> bool arrList<T>::setValue(const int p, const T value)         // 用value修改位置p的元素值
{
    if(curLen>=maxSize)
        cout<<"The list is overflow!"<<endl;
    if(p<0||p>maxSize)
        cout<<"The position is illegal!"<<endl;
    aList[p]=value;
    return true;
}


template <class T>
bool arrList<T>::getValue(const int p, T& value)               // 把位置p的元素值返回到变量value中 
{
    if(curLen>=maxSize)
        cout<<"The list is overflow!"<<endl;
    if(p<0||p>maxSize)
        cout<<"The position is illegal!"<<endl;
    value=aList[p];
    return true;
}


template <class T>
bool arrList<T>::getPos(int & p,const T value)                 // 查找值为value的元素，并返回第1次出现的位置
{
    if(curLen>=maxSize)
        cout<<"The list is overflow!"<<endl;
    for(int i=0;i<curLen;i++)
    {
        if(aList[i]==value)
        {
            p=i;
            break;
        }
    }
    return true;
}


template <class T>
void arrList<T>::output()                                 //输出顺序表函数
{
    for(int i=0;i<length();i++)
    {
        T value;
        getValue(i,value);
        cout<<value<<" ";
    }
    cout<<endl;
}