数据结构实验之栈五：下一较大值（一）

#include<stdio.h>
#include<stdlib.h>
typedef struct
{
    int data[100250];
    int top;
    int base;
} seqstack;


seqstack s;


void seqstackinit(seqstack *s)
{
    s->top=0;
    s->base=0;


}
void seqstackpush(seqstack &s,int k)
{
    s.data[s.top]=k;
    s.top++;


}
int seqstackpop(seqstack &s,int l)
{
    int i;
    seqstackinit(&s);
    while(s.top<l)
    {
        i=1;
        s.base=s.top+1;
        while(s.base<l)
        {
            if(s.data[s.top]<s.data[s.base])
            {
                i=0;
                printf("%d-->%d\n",s.data[s.top],s.data[s.base]);
                break;
            }
            s.base++;
        }
        if(i==1)
        {
            printf("%d-->-1\n",s.data[s.top]);
        }
        s.top++;
    }
    printf("\n");
    return 0;
}
int main()
{


    int n,m,k,i;
    scanf("%d",&n);
    while(n--)
    {
        scanf("%d",&m);
        seqstackinit(&s);
        for(i=1; i<=m; i++)
        {
            scanf("%d",&k);
            seqstackpush(s,k);
        }


        seqstackpop(s,m);
        if(n!=1)
        {
            printf("\n");
        }
    }


}