Practice #2
Coddy'nin Stack - Veri Yapıları Serisi #1 kursunda ders 10 / 13.
Sıradaki zorluklar, içlerinde yığın kullanacak şekilde tasarlanmıştır.
Stack veri yapısı sizin için zaten sağlanmıştır — onu kullanın!
Görev
KolayBir tam sayı dizisi alan ve her bir elemanın (solundaki) en yakın küçük elemanını içeren bir dizi döndüren bir nse fonksiyonu yazın. Eğer bir elemanın solunda daha küçük bir eleman yoksa, -1 döndürün.
Bu problemi çözmek için sağlanan Stack yapısını kullanın!
Örnek:
Girdi: [4, 5, 2, 10, 8]
Beklenen çıktı: [-1, 4, -1, 2, 2]
Kendin dene
#include <stdio.h>
#include <stdlib.h>
#include "nse.h"
int main() {
int* a = (int*)malloc(sizeof(int) * 1000);
int aSize = 0;
int x;
while (scanf("%d", &x) == 1) {
a[aSize++] = x;
}
int returnSize;
int* result = nse(a, aSize, &returnSize);
for (int i = 0; i < returnSize; i++) {
printf("%d\n", result[i]);
}
free(a);
return 0;
}
