Array statis nyaman digunakan. Anda menyatakannya, mereka duduk di sana, dan Anda berdoa agar Anda tidak salah menebak ukurannya. Namun apa yang terjadi jika masukannya berubah? Di sinilah struktur data dinamis berperan. Struktur tersebut tumbuh dan menyusut sesuai permintaan, menarik memori dari heap tepat saat Anda membutuhkannya dan mengembalikannya saat Anda tidak membutuhkannya.
Di C, ini bukan hanya sekedar kenyamanan. Ini adalah suatu keharusan untuk mengendalikan konsumsi memori. Anda tidak hanya menyimpan data; Anda mengelola ruang fisik yang ditempatinya.
Bagaimana Heap Mendukung Alokasi Memori Fleksibel
Bayangkan heap sebagai kumpulan bersama. Berbeda dengan stack yang kaku dan cepat, heap bersifat fleksibel namun memerlukan pengelolaan manual. Struktur data dinamis bekerja dengan mengambil potongan dari tumpukan ini sesuai kebutuhan. Mereka tidak hanya duduk bersebelahan dalam kenangan. Mereka saling terhubung menggunakan petunjuk, membentuk rantai, pohon, atau daftar.
Ketika sebuah blok tidak diperlukan lagi, blok tersebut akan dikembalikan ke heap. Daur ulang ini adalah kuncinya. Ini berarti Anda tidak membuang-buang RAM pada slot kosong dalam array berukuran tetap. Anda hanya menggunakan apa yang diminta oleh program pada detik tertentu.
Penggunaan memori yang efisien bukan berarti menghemat ruang. Ini tentang menghindari kerusakan yang terjadi saat Anda kehabisannya.
Untuk benar-benar memahami cara kerjanya, Anda harus memahami heap itu sendiri. Itu adalah fondasinya. Tanpanya, pointer hanyalah referensi mengambang yang tidak ada gunanya. Dengan itu, Anda membangun struktur yang beradaptasi.
