AB1 【模板】栈

AB1 【模板】栈

tt == 0 代表栈是空的（判断栈空方便），tt 为指向栈顶的“指针”；
push x， 往栈顶插入x；
pop 栈不空就可以弹出，弹出的时候，还要输出该数；
top 栈不空就可以获得栈顶元素，记得输出该数；

#include <bits/stdc++.h>
using namespace std;

// 模拟栈，0就代表栈空
const int N = 1e6 + 10;
int stk[N];
int tt;
void pushOP(int k) {
    stk[++tt] = k;
    return ;
}
bool isEmpty() {
    // 若 tt <= 0则栈为空 
    if (tt <= 0) return true;
    else return false;
}
void popOP() {
//     if (isEmpty()) return;
//     else --tt;
    --tt; // 主程序会进行判断，这样是会保证操作有意义的
}
int getTop() {
    return stk[tt];
}
string op; // 待输入的操作
int m;
int main() {
    cin >> m;
    int x;
    while (m--) {
        cin >> op;
        if (op == "push") {
            cin >> x;
            pushOP(x);
        }else if (op == "pop") {
            if (isEmpty()) cout << "error" << endl;
            else {
                int k = getTop();
                popOP();
                cout << k << endl;
                
            }
        }else {
            if (isEmpty()) cout << "error" << endl;
            else cout << getTop() << endl;
        }
    }
    
    return 0;
}