Stack

#include <iostream>
 
using namespace std;
 
struct st{
    int a[111111];
    int siz;
    st(){
        siz=0;
    }
    int sz() {
        return siz;
    }
    void push(int x){
        a[siz] = x;
        siz++;
    }
    void pop(){
        siz--;
    }
    int top(){
        return a[siz-1];
    }
    bool empty(){
        if(siz==0)return true;
        else return false;
    }
};
 
int main(){
    st stk;
    stk.push(1);
    stk.push(2);
    stk.pop();
    stk.push(3);
    stk.push(4);
    stk.pop();
    printf("%d\n", stk.top());
 
    return 0;
}