静态栈


#include <iostream>

using namespace std;

/*struct Node
{
    int elem;
    Node *link;
};*/

class STACK
{
    public:
        STACK(int size);    //栈初始空间,容量,栈顶
        ~STACK();     //回收内存
        bool push(int obj);   //判满
        bool pop(int &elem);   //判空,出栈
        int length();
        void traverse();
    private:
        int *top; //栈顶指针
        int m_size;
        int m_length;    
};
STACK::STACK(int size)
{
    m_size = size;
    top = new int(m_size);
    m_length = 0;
}
STACK ::~STACK()
{
    delete top;
}

bool STACK::push(int obj) {
    if (m_length == m_size)
    {
        cout << "full" << endl;
        return false;
    }
    top[m_length] = obj;
    m_length++;
    return true;
}
bool STACK::pop(int &elem) {
    if (m_length == 0)
    {
        cout << "empty" << endl;
        return false;
    }
    m_length--;
    elem = top[m_length];
    return true;
}
int STACK::length() {
    
    return m_length;
}
void STACK::traverse() {

    for (int i = 0; i < m_length; i++)
        cout << top[i] <<" ";
}
int main() {
    STACK *st=new STACK(5);
    st->push(1);
    st->push(3);
    st->push(1);
    st->push(4);
    cout << st->length() << endl;
    st->traverse();
    //delete []st;
  //st->~STACK();
   // st = NULL;
    system("pause");
    return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值