栈【数组】C++

class ArrayStack
{
public:
    ArrayStack(int maxsize)
    {
        this->MaxSize = maxsize;
        this->Stack = new int[sizeof(int)*this->MaxSize];
    }

    bool isFull()
    {
        return this->Top == this->MaxSize - 1;
    }

    bool isEmpty()
    {
        return this->Top == -1;
    }

    void Push(int item)
    {
        if (isFull())
        {
            cout << "栈已满,无法添加元素" << endl;
            return;
        }
        Top++;
        Stack[Top] = item;
    }

    int Pop()
    {
        if (isEmpty())
        {
            cout << "栈为空,无法弹出元素" << endl;
            return -1;
        }
        int val= Stack[Top];
        Top--;
        return val;
    }

    void List()
    {
        if (isEmpty())
        {
            cout << "栈空,没有数据" << endl;
            return;
        }
        for (int i = this->Top; i > -1; i--)
        {
            cout << this->Stack[i] << endl;
        }
    }

private:
    int MaxSize;
    int *Stack;
    int Top = -1;
};

int main()
{
    ArrayStack Stack(6);
    char key;
    bool loop = true;
    while (loop)
    {
        cout << "----------------Menu----------------------" << endl;
        cout << "----------------show----------------------" << endl;
        cout << "----------------exit----------------------" << endl;
        cout << "----------------push----------------------" << endl;
        cout << "----------------pop-----------------------" << endl;
        cout << "------------------------------------------" << endl;
        cout << "请输入你想进行的操作:";
        cin >> key;
        switch (key)
        {
        case 's':
            Stack.List();
            break;
        case 'e':
            loop = false;
            break;
        case 'u':
            cout << "输入你想加入堆栈的数据:";
            int val;
            cin >> val;
            Stack.Push(val);
            break;
        case 'o':
            int num = Stack.Pop();
            if (num == -1)
            {
                break;
            }
            else
            {
                cout << "删除成功,出栈数据为" << num << endl;
            }
            break;
        }
    }
    cout << "程序已退出" << endl;

    system("pause");
    return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值