Practice #2
Coddy'nin Yığın - 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 tamsayı 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. 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;
}
