stack 底层简单实现 动态数组



代码:

#include 
#include 
using namespace std;
template 
class Stack{
private :
    T* data; /// 给指针分配一个内存空间
    int sz;  /// 动态数组的大小
    int len; /// 栈的元素个数
public :
    Stack(){
        data=new T[1]; /// 构造函数
        sz=1;
        len=0;
    }
    ~Stack(){
        if(data!=NULL) {
            delete[] data;
            data=NULL;
        }
        cout<<"析构函数"< *s=new Stack();
    s->push(1);
    s->push(2);
    cout<top()<pop();
    cout<top()<clear();
    delete s;
}


你可能感兴趣的:(stack 底层简单实现 动态数组)