從後向前入棧,每遇到乙個比棧頂值大的數,都要彈出棧頂,然後讓這個數進棧,這樣,棧內元素從上到下依次遞增。
#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,表示本...