Latihan #2
Pelajaran 10 dari 13 dalam kursus Stack, Seri Struktur Data #1 di Coddy.
Tantangan berikut dirancang untuk menggunakan tumpukan .
Struktur data Stack sudah disediakan untukmu. Gunakan!
Tantangan
MudahTulis fungsi nse yang menerima array bilangan bulat dan mengembalikan array yang berisi elemen lebih kecil terdekat dari setiap elemen (di sebelah kiri). Jika tidak ada elemen yang lebih kecil di sebelah kiri suatu elemen, kembalikan -1.
Gunakan Stack yang disediakan untuk menyelesaikan masalah ini!
Contoh:
Input: [4, 5, 2, 10, 8]
Output yang diharapkan: [-1, 4, -1, 2, 2]
Coba sendiri
#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;
}
Semua pelajaran di Stack, Seri Struktur Data #1
Latihan sendiri: Compiler C online