欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

栈的基础操作

程序员文章站 2024-03-19 13:18:16
...
#include<bits/stdc++.h>
#define MAX 1010
#define ERROR -1
using namespace std;
class MyStack
{
    private:
        int vals[MAX];
        int top;
    public:
        MyStack()
        {
            top = -1;
        }
        bool pop()
        {
            if(top < 0)
                return false;
            top--;
            return true;
        }
        int getTop()
        {
            if(top < 0)
                return ERROR;
            return vals[top--];
        }
        bool push(int val)
        {
            if(top >= MAX)
                return false;
            vals[++top] = val;
            return true;
        }
};
int main()
{
    MyStack ms;
    ms.push(1);
    cout << ms.getTop() << endl;
    ms.pop();
    cout << ms.getTop() << endl;
    return 0;
}
相关标签: DSA