一、向量的类定义

enum Boolean {False,True};
    //假定最大长度为100
    //并假定顺序表的元素类型T为ELEM
    const int Max_length = 100;
    class list { //顺序表，向量
    private :
    //私有变量，顺序表实例的最大长度
    int msize;
    // 私有变量，顺序表实例的当前长度
    int curr_len;
    //私有变量，存储顺序表实例的向量
    ELEM* nodelist;
    public:
    //以下列出成员函数（顺序表的算子集)
    //当前下标，顺序表的公共变量
    int curr;
    // constructor算子,创建一个新的顺序表，
    //其实参是表实例的最大长度。
    list(const int size) ;
    //destructor算子，用于将该表实例删去
    ~list();
    //将顺序表存储的内容清除，成为空表
    void clear();
    //将当前下标curr赋值为第一个元素的位置
    void setFirst();
    //将当前下标curr下移一格，即curr+1
    void next();
    //若当前下标curr位置有值时，返回True
    Boolean isInList();
    //在表尾增添一个新元素，顺序表的实际长度加1
    void append(const ELEM&);
    //在当前下标curr位置插入元素新值。
    void insert(const ELEM&);
    //当前下标curr位置的元素值作为返回值，并删去该元素
    ELEM remove();
    Boolean isEmpty(); //当线性表为空时，返回True
    ELEM currValue(); //返回当前curr位置的元素值。
    int length(); //返回此顺序表的当前实际长度
    void prev(); //将当前下标curr上移一格，即curr-1
    }