stack--实现

Dark_Passion

于 2011-10-04 19:30:12 发布

阅读量476

点赞数

分类专栏： stack C++ 文章标签： delete

本文链接：https://blog.csdn.net/why_up/article/details/6844275

版权

C++ 同时被 2 个专栏收录

47 篇文章 0 订阅

订阅专栏

stack

0 篇文章 0 订阅

订阅专栏

/***** stack.h  *******/

const int defaultStack=128;
template<class T>
class stack
{
    int size;
    int top;
    T *data;

public:
    stack(int size=defaultStack);
    ~stack();
    void push(T);
    T pop();
};
template<class T>
stack<T>::stack(int s)
{
    size=s;
    top=0;
    data=new(T[size]);

}
template<class T>
stack<T>::~stack()
{
    delete []data;
}
template<class T>
void stack<T>::push(T d)
{
    assert(top<size);
    data[top++]=d;

}
template<class T>
T stack<T>::pop()
{
    assert(top>0);
    return data[--top];
}