Stack栈的基本功能数组实现

鉴于STL的栈有或多或少的功能缺失，于是我们就来手写一个栈。

以下是代码，功能有待完善。

//栈的简单操作  数组实现
int s[100001];                //创建栈
int top = 0;            //创建头指针，一开始在底部

void Push(int x){
    s[++top] = x;        //先移动top 再赋值
}

void Pop(){
    if (top == 0){
        return;
    }
    else{
        --top;            //移动top就好啦，虽然原来的数还存在 但是没关系
    }
}
int Top(){
    if (top == 0){        //如果一个元素都没有，怎么查询嘛
        return -1;
    }
    else{
        return s[top];
    }
}
int Query(int k){        //查询从栈顶往下数第k个元素是多少
    return s[top+1-k];
}

附带一些STL的常用方法：（买一送一）

//后进先出
stack<int> sta;
sta.push(1);
sta.top(); //获取栈顶元素
sta.pop();
sta.empty();
sta.size();
//出入都是栈顶元素，且都是o(1);
sta.top();

更多详情可以看：<stack> - C++ Reference (cplusplus.com)