資料結構實驗之棧與佇列六 下一較大值(二)3333

2021-08-23 14:04:06 字數 582 閱讀 7398

從後向前入棧,每遇到乙個比棧頂值大的數,都要彈出棧頂,然後讓這個數進棧,這樣,棧內元素從上到下依次遞增。

#include #include #include #define sum 10000

#define add 1000

typedef struct

stack;//建立乙個棧的結構體,有頂指標,尾指標,棧的尺寸。

void init(stack *s)

//建立乙個空棧

void push(stack *s, int e)

*(s -> top) = e;//將某個值的位置賦給頂指標,該值入棧成功;

s -> top++;//頂指標上移;

}void pop(stack *s)

int main()

else//如果這個數大於等於棧頂的數

}for(i =0 ; i < n; i++)

printf("%d-->%d\n",a[i],b[i]);

if(t !=0)

printf("\n");

}}    return 0;

}

資料結構實驗之棧與佇列六 下一較大值(二)

time limit 150ms memory limit 8000kb submit statistic problem description 對於包含n 1 n 100000 個整數的序列,對於序列中的每一元素,在序列中查詢其位置之後第乙個大於它的值,如果找到,輸出所找到的值,否則,輸出 1。...

資料結構實驗之棧與佇列六 下一較大值(二)

資料結構實驗之棧與佇列六 下一較大值 二 time limit 150 ms memory limit 8000 kib problem description 對於包含n 1 n 100000 個整數的序列,對於序列中的每一元素,在序列中查詢其位置之後第乙個大於它的值,如果找到,輸出所找到的值,否...

資料結構實驗之棧與佇列六 下一較大值(二)

problem description 對於包含n 1 n 100000 個整數的序列,對於序列中的每一元素,在序列中查詢其位置之後第乙個大於它的值,如果找到,輸出所找到的值,否則,輸出 1。input 輸入有多組,第一行輸入t 1 t 10 表示輸入的組數 以後是 t 組輸入 每組先輸入n,表示本...