c++实现顺序表

#include<iostream>
#include<string>
using namespace std;
#define space 2
 //实现顺序表
//用C++写一个完整的算法，实现顺序表上的初始化，求长度，插入，删除，查找，输出
//，取某一元素等操作，要求每一种操作设定为一个函数，然后用主函数调用。
class Seqlist
{

public:
    Seqlist()            //构造
        :_data(new int[space])
        ,_capacity(0)
        ,_size(0)
    {
        CheckList();
    }

    ~Seqlist()         //析构
    {
        delete[] _data;
    }

public:
    void print();
    void CheckList();
    void PushBack(const int& d);
    void PopBack();
    void PushFront(const int& d);
    void PopFront();
    void ListLen(Seqlist& seq);
    void Insert(const int& pos,const int& d);
    void Seqlist::Del_Insert(const int& d);
    int Find(const int& pos);


    void CheckNoList()//检测顺序表是否为空
    {
        if(_size == 0)
        {
            cout<<"->NoList"<<endl;
            return ;
        }
    }

private:
    int *_data;
    int _capacity;
    int _size;
};

void Seqlist::print()
    {
        CheckNoList();
        int i=0;
        for(i=0;i<_size;i++)
        {
            cout<<_data[i]<<" "   ;
        }
        cout<<"//over"<<endl;
    }

void Seqlist::CheckList()  //检测顺序表容量是否足够
    {
        if(_size == _capacity)
        {
            int *tem=new int[_capacity+space+1 ];
            memcpy(tem,_data,_size*sizeof(int));
            delete[] _data;
            _data=tem;
            _capacity=space+1+_capacity;
        }
    }

void Seqlist::PushBack(const int& d)//尾插
    {
        CheckList();    
        _data[_size]=d; 
        _size++;    
    }
    void Seqlist:: PopBack()//尾删：只要不造成内存泄漏的删除才是正确的删除
    {
        CheckNoList();
        _size--;
    }

    void Seqlist::PushFront(const int& d)//头插
    {
        CheckList();
        for(int i=_size;i>0;i--)
        {
            _data[i]=_data[i-1];
        }
        _data[0]=d;
        _size++;
    }

    void Seqlist::PopFront()//头删
    {
        CheckNoList();
        for(int i=0;i<_size;i++)
        {
            _data[i]=_data[1+i];
        }
        _size--;
    }

    void Seqlist::ListLen(Seqlist& seq)//顺序表的长度
    {

        cout<<" ->ListLen "<<seq._size <<endl;
    }

    void Seqlist::Insert(const int& pos,const int& d)//按位置插
    {
        CheckNoList();
        CheckList();
        int i;
        for(i=_size;i>pos;i--)
        {   
            _data[i]=_data[i-1];
        }
        _data[pos]=d;
        _size++;

    }

    void Seqlist::Del_Insert(const int& pos)//按位置删除
    {
        CheckNoList();
        for(int i=pos;i<_size;i++)
        {
            _data[i]=_data[i+1];
        }
        _size--;
    }

    int Seqlist::Find (const int& d)//查找，并返回坐标
    {
        for(int i = 0; i<_size; i++)
        {
            if(_data[i]==d)
                return i;   
        }
        return -1;

    }


int main()
{
    void text1(Seqlist& seq);
    void text2(Seqlist& seq);
    void text3(Seqlist& seq);

    Seqlist seq1;//创建对象

    text1(seq1);    
    int key=seq1.Find (3);
    cout<<key<<endl;
    seq1.print ();
    return 0;
}

void text1(Seqlist& seq)
{
    seq.PushBack(1);
    seq.PushBack(2);
    seq.PushBack(3);
    seq.PushBack(4);
    seq.PushBack(5);
    seq.Del_Insert (2);


}

void text2(Seqlist& seq)
{
    seq.PushBack(3);
    seq.PushBack(4);
    seq.PushFront (1);
    seq.PushFront (10);
    seq.PopFront ();
    seq.ListLen (seq);
    seq.Insert (0,8);

}

void text3(Seqlist& seq)
{
    seq.PopFront ();
    seq.Del_Insert (3);
}