线性表抽象类定义

/******************************************************************************
* 文件：LinearList.h
* 功能：线性表抽象类
* 说明：将线性表视为一个抽象对象/类（亦称接口），
        即不考虑它的具体数据结构存储，不考虑基本操作的实现，
        只考虑它的基本操作接口（输入/输出）
* 时间：2011-4-3
Author: Lzy
*******************************************************************************/
#include <iostream.h>

/********************************************************************
* 类名: 类模板LinearList
* 功能: 线性表抽象类
* 说明：
********************************************************************/
template<class T>
class LinearList
{
public:
//    LinearList();                                        //构造函数

//    virtual ~LinearList() ;                            //纯虚析构函数

    virtual bool IsEmpty() const {return length ==0;}    //检查表是否为空

    virtual int Length() const {return length;}            //返回表有多长

    virtual bool Find(int k, T &x) const = 0;            //返回第K个元素到x中，在具体类中完成

    virtual bool Delete(int k, T &x) = 0;                //删除第K个元素并将它返回至x

    virtual bool Insert(int k, const T &x) = 0;            //在第K个元素之后插入x

    virtual void Output(ostream &out) const = 0;        //输出


protected:
    long length;
};

/***************异常类*****************/
//内存空间不足

class NoMem
{
public:
    NoMem(){cout<<endl<<"Insufficient memory!!"<<endl;}
};

//越界

class OutOfBounds
{
public:
    OutOfBounds(){cout<<endl<<"Beyond the scope!!"<<endl;}
};