准备应对一大堆复杂公式的时候，这张图让我眼前一亮……
# 大写的赞

#前排感谢大佬
如果有部分同学和我一样，习惯使用STL，看模拟的栈还不是非常熟练的话，我在这里贴一份使用STL的代码供大家使用

#include<iostream>
#include<vector>
using namespace std;
int main() {
    int n,x;
    cin >> n;
    vector<int> t;
    while (n--) {
        cin >> x;
        while (t.size() > 0 and t.back() >= x) {
            t.pop_back();
        }
        if (t.size() == 0) {
            cout << -1 << ' ';
        }else {
            cout << t.back()<<' ';
        }
        t.push_back(x);
    }
    return 0;
}

you are real heros
这里是栈实现

int main()
{
    int n;
    cin>>n;
    int x;
    stack<int> t;
    for (int i = 0; i < n; i ++ ){
        cin>>x;
        while(t.size() && t.top()>=x)t.pop();
        if(t.empty()){
            cout<<"-1"<<' ';
        }else{
            cout<<t.top()<<' ';
        }
        t.push(x);
    }

    return 0;
}

都用stl了也不用搞个stack吗

兄弟，而你，才是真正的英雄

动画有点快, 看不起 , 我感觉用多几张图片更好

#include<bits/stdc++.h>

using namespace std;

int main(){
    stack<int> s;
    int n;cin>>n;
    while(n--){
        int x;cin>>x;
        while(!s.empty()&&s.top()>=x)s.pop();
        if(!s.empty())cout<<s.top()<<" ";
        else cout<<"-1"<<" ";
        s.push(x);
    }
    return 0;
}

用stl的写法

图好形象，终于明白了 感谢

蛙趣，一张动图解决了我的全部疑惑orzorzorz

非常栈“赞”

orz

不是以3 4 2 7 5为例吗，怎么图上是3 4 2 7 9,

5也一样，栈顶元素7>5，7弹出，
2<5，输出2

海绵宝宝太牛辣！！！

stk[ ++ tt] = x;为什么向栈顶插入一个数 ？

因为这个 x 是最新的数， 有可能比后面小， 插入接着后面的比较

大佬 ，那个图好像看不了了

你是 真英雄，受益匪浅，Orz

为什么不能是stk[tt++]=x呢

看你怎么定义tt了，这里的话tt是先计算tt再赋值，而tt是等赋值结束后再计算tt

作为假这个条件判断，0表示栈内空的，但如果是t++的话，则数组中stk[0]存有数值，是非空的

视频讲的实在太清楚了

指针栈
#include [HTML_REMOVED]

const int N = 1e5 + 5;

int st[N];

int main(){

std::cin.tie(0)->sync_with_stdio(0);

int n,*top = st;

std::cin >> n;
for (int i = 1;i <= n;i++){

    int tmp;

    std::cin >> tmp;
    while (top != st && *top >= tmp) top--;
    std::cout << (top == st ? -1 : *top) << ' ';
    *++top = tmp;

}

return 0;

}

谢谢你，海绵哥

!这个动画是怎么做的？？太厉害了

GIF

时间复杂度是多少，o(n➕m)？