数组模拟栈

数组模拟栈

stk[N] 栈; tt表示栈顶所在索引下标（初始时tt=0,表示栈为空）

1. 入栈: ++tt，存入x。 stk[++tt] = x;
2. 出栈: tt–
3. empty: tt<=0时栈为空.top <= 0 ? “empty” : “not empty”;
4. query: 返回栈顶元素 stk[tt]

#include <iostream>
using namespace std;

const int N = 1e6+10;

int stk[N],tt=0;

//入栈
void push(int x){
    stk[++tt] = x;
}

//出栈
void pop(){
   tt --;
}

//判断栈是否为空
bool isEmpty(){
    return tt<=0;
}

//查看栈顶元素
int query(){
    return stk[tt];
}



//测试代码
int main(){
    
    int n;
    cin >> n;
    
    while(n--){
        string user;
        cin>>user;
        int x;
        if(user=="push"){
            cin >> x;
            push(x);
        }else if(user=="pop"){
            pop();
        }else if(user=="empty"){
            cout << (isEmpty()?"YES":"NO") << endl;
        }else if(user=="query"){
            cout << query() << endl;
        }
    }
    return 0;
}

输入为:

10
push 5
query
push 6
pop
query
pop
empty
push 4
query
empty

输出:

5
5
YES
4
NO