题解 | 【模板】栈的操作

【模板】栈的操作

https://www.nowcoder.com/practice/cdf02ea916454957b575585634e5773a

#include <iostream>
#include <array>
using namespace std;

class stack {
    private:
        array<int, 100000> arr;
        int len = 0;
    public:
        void push(int x) {
            len++;
            arr[len-1] = x;
        }
        void pop() {
            if (len > 0) {
                len--;
            } else {
                cout << "Empty" << endl;
            }
        }
        void query() {
            if (len > 0) {
                cout << arr[len-1] << endl; 
            } else {
                cout << "Empty" << endl;
            }
        }
        int size() {
            return len;
        }
};


int main() {
    int op;
    cin >> op;
    stack stk;
    while (op--) {
        string s;
        int num;
        cin >> s;
        if (s == "push") {
            cin >> num;
            stk.push(num);
        } else if (s == "pop") {
            stk.pop();
        } else if (s == "query") {
            stk.query();
        } else if (s == "size") {
            cout << stk.size() << endl;
        }

    }


}

全部评论

相关推荐

12-19 16:52
门头沟学院
点赞 评论 收藏
分享
牛客41406533...:回答他在课上学,一辈子待在学校的老教授用三十年前的祖传PPT一字一句的讲解,使用谭浩强红皮书作为教材在devc++里面敲出a+++++a的瞬间爆出114514个编译错误来学这样才显得专业
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务