栈

一，实现栈

 int s[100005],tot=0;

#define push(x) s[++tot]=x

#define pop tot--

#define size tot

#define top s[tot] 

二，这个东西虽然有点简陋，但还是可以的。

我觉得把这个东西按照，我习惯的结构体改一下。

struct stack
{
    int tot=0;
    int s[1000005];
    void push(int x)
    {
        s[++tot]=x;
    }
    void pop()
    {
        tot--;
    }
    //必有出栈入栈 
    int size()
    {
        return tot;
    }
    int top()
    {
        return s[tot];
    }
    //说实话，这两个操作就有点奇怪了。 
    //返回栈顶元素和栈内元素个数。 
}q; 

三，

你想过结构题内最后两个功能为什么队列和栈不一样嘛？

噢，。。front和top一样的意思。

只是最后一个功能不一样，

队列是empty()，栈是size（）

说实话我感觉这两个一样。

四，

（上面写的不错，可惜我要的是单调栈）

单调栈洛谷有一道模板题。

P5788。

1，我用非单调队列做了一遍。。还得了个一半多的分

#include<iostream>
using namespace std;
int n,s[10000005],ans[100005];
int main(){
    cin>>n;
    for(int i=1;i<=n;i++)
        cin>>s[i];
    for(int i=1;i<=n;i++)
    {
        int mark=s[i];
    
        for(int j=i;j<=n;j++)
        {
        
            if(s[j]>mark)
            {
                ans[i]=j;
                break;
            }
        }
    }
    for(int i=1;i<=n-1;i++)
       cout<<ans[i]<<" ";
    cout<<"0";
    
}

2，当然要考虑怎么用单调栈。

你知道我设计的单调栈问题出在哪了吗？就比如拿样例说话

5
1 4 2 3 5
当你考虑第二个的时候，不停地往进放，当你放到第四个元素，也就是3的时候，因为每次跟栈顶比较，3比2大，此时记录的是4，
但是，你要比的是4.。你要比四大的数唉。