多态实现线性表（队列、串、堆栈）

说明：
建立一个线性表的共性模板，来实现插入、删除、测长等操作。

#include <iostream>  
#include <iomanip>  
using namespace std;

template<class T>
class tcontainer{
public:
     void push(T &a) ;
     void pop(void);
     int size(void) ;
};

template<class T>
class tvector : public tcontainer<T>{
public:
    static const int step = 100;
    tvector(){
        _size = 0;//初始化向量实际大小
        _cap = step;//向量容器为100
        _buf = 0;//首地址，需要动态分配内存
        re_capacity(_cap);
        //此时buf为空，即要设置buf初始值
    };
    ~tvector(){
        if (_buf)
            free(_buf);
    };
    //调整容量
     void re_capacity(int s){
        if (_buf)
            _buf = (T *)realloc(_buf, s*sizeof(T));
        else{
            _buf = (T*)malloc(sizeof(T)*s);
        }
    };
     void push(T &a){
        _size++;
        if (_size>_cap)
            re_capacity(_cap += step);
        _buf[_size - 1] = a;
    }
     void pop(void){
        if (_size)
            _size--;
    }
     int size(void){
        return _size;
    }
    const T &operator[](int index){
        if (index >= 0 && index<_size)
            return *(_buf + index);
    }
private:
    size_t _cap;//实际元素个数
    size_t _size;//已分配的容量
    T* _buf;//首地址
};


int main(int argc, char *argv[])
{
    tvector<int> v;
    for (int i = 0; i<300; ++i)
        v.push(i);
    for (int i = 1; i < 301; ++i)
        (i % 15 == 0) ? (cout << v[i - 1] << endl) : (cout << setw(3) << v[i - 1] << " ");
        /*cout << v[i-1] << endl;*/
    system("pause");
    return 0;
}