顺序栈-构造函数与析构函数

C++实现顺序栈

#include <iostream>
using namespace std;
class SeqStack
{
public:
    SeqStack(int size = 10)
    {
        cout<<this<<" SeqStack() " <<endl;
        _pstack=new int[size];
        _top=-1;
        _size=size;
    }
    ~SeqStack(){
        cout<<this <<" ~SeqStack() "<<endl;
        delete [] _pstack;
        _pstack = nullptr;
    }
    void push(int val)
    {
        if(full())
            resize();
        _pstack[++_top]=val;
    }
    void pop()
    {
        if(empty()) return;
        --_top;
    }
    int top()
    {
        return _pstack[_top];
    }
    bool empty(){
        return _top == -1;
    }
    bool full(){
        return _top == _size -1;
    }

private:
    int *_pstack;
    int _top;
    int _size;

    void resize()
    {
        int *ptmp = new int[_size*2];
        for(int i=0;i<_size;i++)
        {
            ptmp[i]=_pstack[i];
        }
        delete [] _pstack;
        _pstack = ptmp;
        _size*=2;
    }
};
SeqStack gs;
int main() {
//    SeqStack *ps =new SeqStack(60);
//    ps->push(70);
//    ps->push(80);
//    ps->pop();
//    cout<<"s.top():   "<<ps->top()<<endl;
//    delete ps;

    SeqStack s;
    for(int i=0;i<10;i++)
    {
        s.push(rand()%100);
    }
    while(!s.empty())
    {
        s.pop();
    }

    SeqStack s1(50);
    s1.push(30);

    return 0;
}

此处注意
1.先构造后析构
2.全局类再程序结束后析构

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值